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

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

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

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