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

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

Встречается фамилия и в еврейской среде: там она тоже топонимическая, от местечка Красное Село (Краснаселье) в черте оседлости. Так что у однофамильцев могут быть совершенно разные корни, и это нормально для фамилий такого типа.

Коротко: предки носителя фамилии Красносельский — скорее всего, жители красивого или привилегированного села, которые при переезде в город или при записи в документы взяли название родины в качестве родового имени.