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