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