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