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

Модель образования проста: к топониму добавили суффикс -ск-, который в славянских фамилиях указывает на принадлежность к местности («из Красноселья»). Окончание -ий/-ый закрепило форму прилагательного. Такая схема (основа + -ский/-цкий) была особенно популярна в Польше, на Украине, в Белоруссии и у русской аристократии, но Красносельские встречаются и среди крестьян, и среди мещан — сословной привязки у фамилии нет.

В отличие от фамилий на -ов или -ин, которые закрепились за одним человеком, Красносельские могли возникать независимо в разных регионах. В документах XVII–XVIII веков эта фамилия фиксируется и среди польской шляхты (герб Красносельских), и среди русских служилых людей. Например, в Переяславской раде упоминаются казаки с таким прозвищем.

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