Фамилия Гаинцев происходит от прозвища Гаинец, которое этимологически связано с названием села Гаиново, расположенного на территории Тверской области. Соответственно, выходец из деревни Гаиново получил прозвище Гаинец. Название деревни происходит от имени его бывшего владельца – Гаины. В свою очередь, имя Гаина восходит к арабскому слову «гаини» со значением «глаз, источник; самый лучший, избранный, дорогой». Вероятно, имя Гаина давалось родителями человеку с пожеланием того, чтобы в жизни он был счастливым и удачливым человеком. В результате, потомок человека, обладающего прозвищем Гаинец, со временем получил фамилию Гаинцев.