Фамилия Мендоха восходит к аналогичному мужскому имени. Оно является польско-белорусским вариантом древнего литовского имени Миндовг, которое происходит двух слов: mintis со значением «мысль» и daug в значении «много». Буквально это имя можно перевести как «многомыслящий». Это имя носил великий князь литовский Миндовг (1235—1263), первый и единственный литовский король с 1253 года. По другой версии, в основе фамилии лежит прозвище Мендоха, которое происходит от старинного украинского слова «мендик» в значении «бедный». Такое прозвище, скорее всего, указывало на социальную принадлежность предка. Согласно еще одной гипотезе, в основе фамилии Мендоха имя Менди, восходящее к тюркскому слову «менди» со значением «держащий мою сторону, поддерживающий меня». Вероятно, родители нарекали ребенка именем Менди, желая, чтобы их сын был опорой и поддержкой для них в жизни. Иногда же имя главы семейства переходило к потомку в неизменной форме.