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