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