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

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

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

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

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