Фамилия Котрехов образована от прозвища Котрех. Скорее всего, оно происходит от слова «котрах», которое в рязанских и владимирских говорах имело значение «шапка». Возможно, так называли офеню, который торговал шапками. То есть прозвище Котрех могло относиться к числу «профессиональных» именований. Однако так могли называть и того, кто ходил в шапке. Возможно, прозвище Котрех связано с названием реки Котра, которая протекала в Виленской и Гродненской губернии (правый приток Немана). Исток ее находился у озера Пеляса в Лидском уезде. Следовательно, Котрехом могли называть человека, жившего на берегу этой реки. Менее вероятной представляется этимологическая связь прозвища Котрех с диалектным глаголом «котренить», то есть «стряпать, готовить пищу». В таком случае Котрехом могли прозвать повара, кашевара. Так же маловероятно, что Котрех – это мирское имя, образованное от слова «котр». В некоторых говорах котром называли серп-траву, растение, которое шло на желтую краску. Подобные растительные имена не были редкими в старину. Так, в Книге памяти Красноярского края упоминается Котрехов Иван Васильевич, который родился в 1882 году в Олонецкой губернии. А в Книге памяти Архангельской области записаны Котрехов Константин Федорович, рожденный в 1899 году в деревне Анисимовская Шенкурского района, и Котрехов Федор Павлович, который родился в 1865 году в деревне Леушинская.