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