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

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

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