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