Фамилия Помендюкова — это отчество второго порядка: Помендюкова — дочь Помендюка, внучка Поменди. Она образована от диалектного украинского слова «помендити», что в переводе на русский язык означает «попутешествовать». Вероятно, прозвищем Помендя нарекали странника. Таким образом, потомок человека, обладающего прозвищем Поменди, со временем получил фамилию Помендюкова.