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

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

Такая модель — «двойной суффикс» — встречается реже, чем обычные фамилии на -ов. Она характерна для фамилий, которые закрепились в письменных документах позже, в XVII–XVIII веках, или для тех, где первичная форма (Строкин) уже была занята другой семьёй. В некоторых случаях Строкинов могло означать не просто «сын Строкина», а «внук Строки», что подчёркивает более дальнее родство.

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

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