Фамилия Стеллецкая — это вариант женской формы от Стеллецкий, а та, в свою очередь, образована от географического названия. В основе лежит топоним Стеллец или Стеллица — скорее всего, так называлось село или хутор на территории современной Украины, Беларуси или Польши. Модель на -ский/-цкий типична для польской и западнорусской шляхты: такие фамилии указывали на владение землей или происхождение из конкретного места. Суффикс -ецк- (вариант -ск-) в данном случае говорит о том, что исходное название оканчивалось на -ец или -ица.

Корень «стелл-» неочевиден и вызывает споры. Самая правдоподобная версия — связь с немецким или идишским словом «штелл» (место, стоянка) или с польским «ściel» (подстилка, слой). В ономастике есть мнение, что Стеллец могло быть прозвищем выходца из местности, где добывали или обрабатывали камень (от греческого «стелле» — ставить, класть), но это менее вероятно для славянской среды. Более простой вариант — фамилия происходит от личного имени Стелла (от лат. «звезда»), но тогда форма была бы Стеллин или Стеллов, а не Стеллецкий.

Фамилия редкая и локальная. Её носители в XIX — начале XX века встречались в основном в Волынской, Киевской и Подольской губерниях, а также среди польской шляхты на Правобережье. Среди Стеллецких были священники и мелкие помещики — это подтверждается списками дворянских родов и клировыми ведомостями. Ударение в фамилии, судя по письменным источникам, падает на второй слог: Стеллéцкая.

Если сравнивать с однокоренными, то Стеллецкий стоит в одном ряду с фамилиями Стеллин, Стелловский и Стеллевич. Последняя, кстати, образована по белорусской модели и может указывать на более древнюю, ещё двучленную систему именования. Для обычного человека, ищущего свою родословную, Стеллецкая — верный знак, что предки жили в западных губерниях Российской империи или на этнических польских землях, а сама фамилия закрепилась за ними не ранее XVII века, когда топонимические фамилии стали массово передаваться по наследству.