Фамилия Строченков происходит от прозвища Строчок. В её основе лежит нарицательное слово, которым называют род сумчатых грибов семейства Строчковых. Эти грибы часто путают со съедобными сморчками, хотя в сыром виде строчки смертельно ядовиты. После долгой и правильной кулинарной обработки их всё же можно есть, но риск отпугивает многих.

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

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

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

Фамилия Строченков — самобытный памятник славянской культуры, сохранивший в себе отголоски и народных представлений о природе, и старинных обычаев имянаречения. Однако процесс формирования каждой конкретной фамилии мог быть долгим и не всегда привязан к одной местности. Поэтому окончательно говорить о точном времени и месте её возникновения можно лишь на основании серьёзных генеалогических исследований.