Фамилия Милетина — женская форма, мужской вариант — Милетин. Она принадлежит к распространённому в России типу фамилий на -ин, которые образуются от основ, оканчивающихся на -а или -я. В данном случае основа — Милета.

Что скрывается за этим прозвищем или именем? Здесь есть две основные версии, и первая из них выглядит более убедительной. Милета — это производная форма от крестильного имени Милетий (церковное Мелетий). В русском быту греческое имя Мелетий (от «мелетао» — заботиться, печься) сокращали и переделывали на свой лад: появлялись Миля, Милета, Миляй. Суффикс -ета в таких именах (как Федета, Степанета) придавал ласкательный или бытовой оттенок. Таким образом, предок носительницы фамилии с большой вероятностью был Милетой — то есть Мелетием в обиходе.

Вторая версия связывает фамилию с мирским прозвищем. В некоторых русских говорах «милета» или «милеха» — ласковое обращение к милому, любимому человеку. Прозвище Милета могли дать доброму, приветливому, обходительному человеку, и оно закрепилось за его потомками. Эта гипотеза менее вероятна, потому что прозвища от таких качеств чаще образовывались через другие суффиксы (Миляй, Милок), но полностью исключать её нельзя.

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