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