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