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