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