Фамилия Илюткина — женская форма, мужской вариант — Илюткин. Её основа — нецерковное имя или прозвище Илютка. Такие имена на -ютка (ср. Малюта, Ванюта, Петрута) в XVI–XVII веках были распространены в крестьянской и посадской среде. Илютка — уменьшительная форма от Илья, причём с характерным для русских говоров переходом: Илья → Илюта → Илютка. В некоторых диалектах суффикс -ют- придавал имени ласкательный или, наоборот, пренебрежительный оттенок — в зависимости от интонации и контекста.

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

Важная деталь: в редких случаях основа могла быть не от Илья, а от глагола «илютить» — в местных говорах так называли хныканье, нытьё. Тогда Илютка — прозвище капризного или плаксивого человека. Но эта версия менее вероятна: имя Илья было настолько распространено, что большинство Илюткиных ведут род именно от него.

Фамилия недворянская, не получила широкой известности в истории. Её носители — в основном крестьяне и мещане. Сейчас Илюткины живут в России неравномерно: заметные группы есть в Кировской области, Удмуртии и Пермском крае — там, где в XVIII–XIX веках селились государственные крестьяне из центральных губерний.