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

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

Название города складывается из двух слов: «красный» (в древнерусском языке это означало ещё и «красивый») и «яр» — крутой обрывистый берег, овраг. То есть Красноярск буквально — «красивый берег». Прозвище Красноярец закреплялось за теми, кто покидал эти места и обустраивался на новом месте. Со временем, по обычной для русских фамилий модели, прозвище превратилось в фамилию с суффиксом -ев: Красноярцев.

Стоит обратить внимание на суффикс: не -ов, а -ев. В фамилиях, образованных от прозвищ на -ец, чаще всего появляется именно -ев (сравните: молодец — Молодцев, удалец — Удальцев). Такой вариант указывает на старую, ещё допетровскую традицию оформления фамилий. Точно сказать, когда и где именно впервые записали фамилию Красноярцев, сейчас сложно — процесс закрепления фамилий шёл несколько столетий, и многие крестьянские семьи получили их только после отмены крепостного права в 1861 году. Но ясно одно: предки современных Красноярцевых были либо сибирскими казаками, либо крестьянами-переселенцами, которые двинулись из Красноярского края осваивать новые земли, унося с собой память о родном береге.