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

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

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

Интересно, что фамилия Милецкая встречается и в мужском варианте — Милецкий, что говорит о её распространённости в разных ветвях рода. Появление женской формы не должно сбивать с толку: в русской традиции фамилии на -ский/-ская изначально были прилагательными и легко меняли род в зависимости от того, о ком шла речь. Так что перед нами типичный пример фамилии, рождённой из личного имени или прозвища, а не из географии.