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

Наиболее вероятная версия — западнославянское или немецкое происхождение корня. В польском языке есть слово «sztrok» (удар, полоса) или «sztroka» (сорока — птица), а в немецком диалектном — «Strock» (куст, палка). Если взять за основу «сороку» (птицу с пёстрым оперением), то прозвище «Штрок» могло означать пёстрого, рябого человека. Вторая часть, «ступ», в русских говорах имеет значение «ступа» (предмет для толчения) или «ступня, нога». Однако в паре с «штрок» она скорее указывает на глагол «ступать» или существительное «ступ» в значении «шаг, походка». Таким образом, «Штрокоступ» могло быть шуточным прозвищем вроде «Сороконожка» или «Пестрый шаг» — человека с заметной, необычной походкой.

Суффикса в фамилии нет — это так называемая «чистая основа», что нетипично для русских фамилий, но встречается у украинских, белорусских и польских. Окончание на твёрдый согласный указывает, что фамилия могла не склоняться в исходной среде, но в русском языке её адаптировали как мужскую (Штрокоступ — Штрокоступа). Географически фамилия тяготеет к западным регионам бывшей Российской империи: Польша, Беларусь, запад Украины. Встречается она крайне редко, что говорит о её локальном происхождении — возможно, от прозвища одного конкретного человека, которое закрепилось за его потомками.

Есть и более прозаичная версия: фамилия могла возникнуть как искажение при переписи. Например, немецкая фамилия «Strockost» или польская «Sztrokost» при записи на слух русским писарем превратилась в «Штрокоступ» из-за привычного окончания «-ступ» (сравните с фамилиями Белоступ, Черноступ). В любом случае, основа ясна: перед нами не древняя боярская фамилия, а позднее прозвище, скорее всего, крестьянское или мещанское, возникшее не раньше XVIII века. Прямых указаний на сословие нет, но отсутствие дворянских суффиксов (-ский, -ов) и редкая встречаемость в документах намекают на простое происхождение.