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