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

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

Именно в этот период — с середины XVIII по конец XIX века — и могла сформироваться фамилия Красноярцев. Переселенцы, купцы, служилые люди и крестьяне, оседавшие в других регионах, получали прозвище по месту, откуда пришли. В официальных документах за ними закреплялось «Красноярец», а за их детьми — уже фамилия Красноярцевы.

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

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