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

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

Версия с украинским корнем не менее вероятна. «Стибати» в диалектах означает «стегать», «хлестать» — тогда прозвище могло закрепиться за человеком с резким характером или за тем, кто работал с кнутом (погонщик, пастух). Третья, более редкая гипотеза — связь с чешским «stýbat» (толкать, пихать), что снова отсылает к поведенческой черте.

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

По сословной принадлежности предки Стиба могли быть мещанами, казаками или мелкими землевладельцами. Дворянской фамилией она не была — в гербовниках не значится. Известных носителей, оставивших след в истории, среди Стиба нет, но это не делает фамилию менее ценной: она сохранила архаичное прозвище, которое в бытовой речи почти исчезло.