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