Фамилия Стелецкая — вариант женского рода от Стелецкий, и её разбор лучше начать не с корня, а с суффиксальной модели. Окончание -ский/-цкий в русских фамилиях чаще всего указывает на географическое происхождение: такую фамилию мог получить человек, владевший или живший в месте, которое называлось Стелец, Стелецк или как-то похоже. В отличие от простых патронимов на -ов/-ин, фамилии на -ский в XVI–XIX веках нередко носили дворяне, духовенство и выходцы из западнорусских земель, где эта модель была особенно распространена.

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

Фамилия Стелецкая почти не встречается в центральных великорусских губерниях — её ареал тяготеет к западу: современные Беларусь, Смоленщина, запад Украины. В польском языке есть фамилия Stelecki, что указывает на возможное шляхетское происхождение. В польской ономастике -cki — типичный дворянский суффикс, и Стелецкие могли быть мелкой шляхтой, владевшей хутором или фольварком с названием Стелец.

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