Фамилия Ильюшихина образована от прозвища Ильюшиха. Очевидно, Илюшихой прозвали жену человека по имени Илюша. Илюша – это производная форма канонического мужского имени Илья, которое в переводе с древнееврейского означает «господь мой – Бог». Фамилия Ильюшихина образована от женского прозвища, что встречается относительно редко. Так и прозвище Ильюшиха закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Ильюшихина. Таким образом, потомок человека, обладающего прозвищем Ильюшиха, со временем получил фамилию Ильюшихина.