Фамилия Леоненков образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Леоненков послужило церковное имя Леон. Мужское крестильное имя Леон в переводе с греческого языка означает «лев». Покровителем этого имени является святой Леон Тавматург. Вероятно, основатель рода Леоненковых был представителем высшего сословия. Скорее всего, фамилия Леоненков изначально возникла на территории Украины или Белоруссии, о чем свидетельствует характерный суффикс -енко. Со временем, вероятно, род Леоненко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов. Таким образом, потомок человека, обладающего именем Леон, со временем получил фамилию Леоненков. О точном месте и времени возникновения фамилии Леоненков в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Леоненков представляет собой замечательный памятник славянской письменности и культуры.