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