Фамилия Красносельская образована от прозвища Красносельский, которое происходит от прилагательного «красный» и существительного «село». Таким образом, Красносельским могли называть человека, жившего в населенном пункте с названием Красное Село, Красносельск, Красносельское. Следует отметить, что подобные топонимы встречались в старину повсеместно, поэтому с точностью указать местность, выходцем из которой был основатель рода Красносельских, не представляется возможным. В результате, потомок человека, обладающего прозвищем Красносельский, со временем получил фамилию Красносельская. Фамилия Красносельский встречается в различных исторических документах. Так, в Книге памяти Московской области упоминается Красносельский Семен Иванович, родившийся в 1872 году в деревне Шиблиха Гжатского уезда Смоленской губернии.