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