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

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

По географии фамилия тяготеет к центральным и южным областям России, особенно к регионам, где акающий говор (Тульская, Рязанская, Воронежская области). В документах XVII–XVIII веков можно встретить похожие формы — Алеханов, Алехин, но Алехашкин встречается реже, что делает фамилию ценной для генеалогии: она указывает на конкретную ветвь рода, не смешиваясь с массовыми однофамильцами.

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