Фамилия Костяхин ведет свое начало от мужского имени Константин, которое переводится с греческого как «стойкий, постоянный». В основу же фамилии Костяхин легла просторечная форма имени Константин - Костяха. Скорее всего, основатель рода Костяхиных был выходцем из рабочей или крестьянской среды.