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