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