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

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

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

В отличие от массовых фамилий на -ов/-ев, Корендюхин сохраняет редкую региональную привязку. Если ваши предки носили эту фамилию, стоит обратить внимание на Сморгонский район и соседние территории — именно там могли жить первые Корендюхины.