Krasnojarska ir krievu cilmes uzvārds, kas veidots no pilsētas Krasnojarskas nosaukuma Sibīrijā, kas nozīmē "sarkanā krauja". Tas liecina par ģimenes saistību ar šo reģionu.
Slaveni cilvēki ar šo uzvārdu:
- Viktors Krasnojarsks — izdomāts varonis populārajā krievu seriālā "Slepkavības uzrakstā", policijas majors.
- Aleksandrs Krasnojarsks (dzimis 1985) — Krievijas hokejists, spēlējis aizsarga pozīcijā vairākos KHL klubos.
Uzvārds galvenokārt sastopams Krievijā un ar to saistītajās kopienās, atspoguļojot vietvārdu cilmes tradīcijas.