Фамилия Ильинцева образована от прозвища Ильинец, которое восходит к названию села Ильино Липецкого района Липецкой области. Село возникло в первой половине XVII века на месте остатков древнеславянского поселения. Под названием Ильино Городище село Ильино упоминается в документах 1651 года. Сам топоним ведет начало от мужского имени Илья, которое представляет собой видоизмененную форму библейского имени Eliyahu, что в переводе с древнееврейского означает «мой Бог – Господь», то есть «Мой Бог – Бог истинный». Вероятно, основатель рода Ильинцевых был выходцем из этого села. В результате, потомок человека, обладающего прозвищем Ильинец, со временем получил фамилию Ильинцев.