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