Фамилия Шеленков образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Шеленков является фонетическим вариантом фамилии Шиленкова, которая образована от прозвища Шиленок. Согласно одной из версий, в основе этого прозвища лежит нарицательное «шило». Возможно, предок обладателя этой фамилии был портным, за что и получил прозвище Шило. В данном случае, фамилия может являться отчеством второго порядка: Шиленков - сын сын Шиленко и внук Шила. Менее вероятной представляется другая гипотеза: фамилия Шеленков образована от нецерковного мужского личного имени Шило, которое было нередким у русских до конца XVII века. Это имя зафиксировано в документах XV-XVI веков: Иван Васильевич Шило, умер около 1485 г., Яков Шило, бортник, 1530 г., Рязань. Суффикс –енко в составе фамилии указывает на украинское происхождение рода Шеленковых. Таким образом, потомок человека, обладающего прозвищем Шило, со временем получил фамилию Шеленков. О точном месте и времени возникновения фамилии Шеленков в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Шеленков представляет собой замечательный памятник славянской письменности и культуры.