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

Суффикс -ин указывает на принадлежность: Черехин — «сын Черехи» или «из рода Черехи». Это типичная модель для русских фамилий, образованных от прозвищ на -а/-я, поэтому Черехин — вариант, который стоит в одном ряду с фамилиями вроде Воронин, Сорокин или Репин. Интересно, что слово «черех» могло иметь и другое значение: в некоторых регионах так называли мелкую рыбешку (разновидность уклейки или чехони), так что прозвище могло закрепиться за рыбаком или ловким, юрким человеком.

Сама фамилия — нечастая. Она не попала в число массовых дворянских или купеческих родов, а бытовала преимущественно в крестьянской и мещанской среде. Географически Черехины встречаются в основном в центральных и северных областях России: в Вологодской, Архангельской, Костромской губерниях, а также на Урале. Встречается и вариант с ударением на первый слог — Че́рехин, что тоже подтверждает диалектное происхождение, так как в говорах ударение часто смещалось.

Однокоренные фамилии — Черехов, Черехинский, Череханов — встречаются ещё реже, но все они восходят к тому же корню. Примечательно, что в старых писцовых книгах XVI–XVII веков можно найти упоминания крестьян с прозвищем Череха, что позволяет датировать возникновение фамилии как минимум концом XVII века. Споров о происхождении здесь почти нет: версия с «черемухой» считается основной, а связь с рыбой — второстепенной, но не исключённой.