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