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

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

На карте России, Украины и Беларуси десятки сёл с названием Красное Село, Красноселье, Красносельск. Поэтому фамилия не привязана к одному региону. Однако наибольшая концентрация носителей — на западе Украины, в Волынской и Ровенской областях, а также в Гродненской области Беларуси. В России фамилия встречается реже, чаще всего среди потомков переселенцев с Украины.

Интересная деталь: в польской ономастике фамилия Krasnosielski (Красносельский) также существует, но её корень — не «красный», а название города Красносельц (Krasnosielc) в Мазовии. Польский вариант мог попасть в украинские земли через шляхту, но в случае с формой «Красносельський» связь с простым «красным селом» гораздо вероятнее.

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