Фамилия Илеткины — редкий случай, когда в основе фамилии лежит не прозвище от профессии или внешности, а этноним, то есть название народа. Скорее всего, прозвище Илетка, от которого пошла фамилия, восходит к якутскому слову «илээд» — так якуты называли калмыков. У бурятов было похожее «элёд, олёд», у тувинцев — «ёлет». Все эти слова указывают на принадлежность к ойратской группе народов, часть которой в XVII веке откочевала в Нижнее Поволжье, образовав современную Калмыкию.

Сам этноним «калмык» (от тюркского «калмак» — «оставшиеся») в русских письменных источниках встречается с начала XVI века, а с конца XVIII века его приняли и сами калмыки. Так что основатель рода Илеткиных мог быть либо калмыком, либо человеком, долго жившим среди них в Поволжье или, учитывая якутский корень, в Восточной Сибири.

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

Говорить о точном времени и месте появления фамилии без генеалогических изысканий сложно. Но уже ясно, что это не случайное прозвище, а живая связь с историей кочевых народов и их соседством с русским населением.