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