Фамилия Седлецкая — женская форма фамилии Седлецкий, и её происхождение напрямую связано с прозвищем Седлец. Само прозвище не имеет однозначного толкования, и ономасты предлагают несколько версий, каждая из которых по-своему объясняет, кем мог быть родоначальник семьи.

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

Вторая гипотеза отталкивается от слова «седло». Если принять её, то прозвище Седлец относится к разряду «профессиональных» именований, распространённых в старину. Оно могло закрепиться за мастером, который изготавливал сёдла — ремесленником-седельником. Впрочем, не исключено, что Седлецом в народе называли не мастера, а лихого наездника, того, кто «сидит в седле» лучше других. Эта версия менее доказательна, но тоже имеет право на существование, поскольку прозвища часто отражали яркую черту характера или умение человека.

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