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

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

У фамилии есть и другая, менее вероятная версия: от глагола «миловать» в значении «ласкать, жалеть», но тогда логичнее было бы ожидать форму Миловатка или Милованов. Прямое имя Милутка крепче держится за личное имя, чем за действие. В словаре Б. Унбегауна «Русские фамилии» подобные образования разбираются в разделе фамилий от канонических и неканонических имен — Милутка стоит в ряду Лапотка, Ховротка, где суффикс -к- не фамильный, а именной.

Встречаемость фамилии сегодня невысокая. По открытым данным переписей, Милутка сосредоточена в нескольких регионах — в основном в Тверской и Смоленской областях, а также в Беларуси. Это подтверждает связь с западными русскими землями, где были распространены имена Мил, Милица и их производные. В польском языке есть фамилия Miłutka — она могла пересекаться с русской при миграции, но корень общий: от праславянского *milъ.

Если ваши предки носили фамилию Милутка, скорее всего, они происходили из крестьянской или мещанской среды — именно в этих сословиях дольше держались бытовые имена, которые потом становились фамилиями без изменений. Дворянские роды предпочитали оформленные суффиксы, поэтому Милутка — верный признак простого происхождения.