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

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

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

Географически фамилия встречается крайне редко, преимущественно в центральных и северных областях России. Сословных данных по Стреханиным нет, но модель на -ин чаще всего указывает на непривилегированное происхождение — крестьян или мещан, у которых прозвище закрепилось как родовое имя. Таким образом, предок Стреханиных мог быть либо кровельщиком, либо человеком, получившим нелестное прозвище за небрежность, а фамилия сохранила эту бытовую деталь из жизни XVI–XVII веков.