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

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

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

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

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