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