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

Вторая, менее распространённая версия связывает фамилию с диалектным словом «черех» — так в некоторых регионах называли черёмуху или дикую вишню. Академик Б. Унбегаун в своём словаре русских фамилий отмечает, что подобные «растительные» прозвища были типичны для крестьянского быта, особенно в южнорусских областях, где вишнёвые сады — часть традиционного уклада. География фамилии это подтверждает: Черехи встречаются в Курской, Белгородской, Воронежской областях, а также на Украине.

Есть и третья, более спорная гипотеза — связь с тюркским корнем «черек» (время, срок) или «чирах» (светильник). Но она слабая: фамилия Черех не имеет характерных тюркских суффиксов и не фиксируется в регионах сильного татарского влияния. Правдоподобнее считать её исконно восточнославянской.

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