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