Фамилия Красноярская — одна из тех, что отсылают к конкретному месту на карте, а не к прозвищу или занятию предка. В основе лежит название города Красноярск. Это типичная «географическая» фамилия, образованная по модели, распространённой в среде духовенства и дворянства: топоним плюс суффикс -ск- и окончание, указывающее на принадлежность. Форма Красноярская — женский вариант, мужской будет Красноярский.

Сам топоним Красноярск составной. Первая часть — «красный»: в древнерусском языке это слово означало не только цвет, но и «красивый», «парадный», «главный». Вторая часть — «яр»: крутой, обрывистый берег реки, часто подмытый водой. Таким образом, Красноярск буквально — «красный яр», то есть живописный обрывистый берег. Город получил имя от места, где в 1628 году казаки воеводы Андрея Дубенского поставили острог — при впадении Качи в Енисей.

Статус города Красноярск обрёл в 1690 году, но долго оставался глухим сибирским поселением. Перелом наступил в 1735 году с прокладкой Сибирского тракта, который связал его с Ачинском и европейской частью России. Затем последовала золотая лихорадка в губернии, а в 1895 году — приход железной дороги. С 1822 года Красноярск стал центром Енисейской губернии.

Фамилия Красноярская могла появиться двумя путями. Первый — семинарский: выпускникам духовных училищ и семинарий нередко давали фамилии по названиям городов и сёл (так появились Ростовские, Тверские, Иркутские). Второй — бытовой: крестьянин или мещанин, переселившийся из Красноярска в другую местность, получал прозвище Красноярский, которое затем закреплялось за его детьми как фамилия. Оба варианта правдоподобны, но в случае с этой фамилией чаще встречается именно «переселенческая» версия — в документах XVII–XIX веков много записей о выходцах из Красноярского острога, которых называли по месту прежнего жительства.

С точки зрения словообразования, суффикс -ск- указывает на связь с географическим объектом, а не на прямое родство (как -ов/-ев или -ин). В русской ономастике фамилии на -ский/-ская долгое время считались более «благородными», присущими дворянам и духовенству, но на практике они широко бытовали и среди крестьян, особенно в Сибири и северных губерниях. Так что Красноярская — фамилия, которая могла принадлежать и потомку священника, и крестьянину-переселенцу.

Встречается она преимущественно в Сибири и на Урале, но после массовых миграций XX века — рассеяна по всей России. Однокоренные фамилии — Красноярцев, Краснояров, Краснояровский — образованы от того же корня, но по другим моделям.