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