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

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

Модель образования типична для северных и среднерусских земель: суффикс -ин указывает на принадлежность «чей?» — сын Стрехи. В отличие от фамилий на -ов, которые чаще образовывались от полных крестильных имён, -ин закрепился за прозвищами и мирскими именами, оканчивающимися на -а/-я. Таким образом, Стрехин буквально значит «потомок Стрехи».

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

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