Фамилия Кузьменцов образована от прозвища Кузьменец, которое восходит к названию распространенного российского топонима Кузьмино. Само название Кузьмино восходит к мужскому имени Кузьма — русифицированная форма греческого имени Косма (от kosma – «мир, порядок, мироздание», «украшение»). Таким образом, вполне вероятно, что человек, обладающий прозвищем Кузьменец был выходцем из какого-либо населенного пункта с таким названием. В результате, потомок человека, обладающего прозвищем Кузьменец, со временем получил фамилию Кузьменцов.