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