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

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

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