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