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

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

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

Суффикс -ой в фамилии — типичная модель для прозвищ-прилагательных, которые позже закрепились как фамилии: Толстой, Грязной, Кривой. Стрибной — значит «тот, кто стрибает» или «относящийся к стрибу». Географически фамилия встречается в основном на западе России, в Брянской, Смоленской областях, а также на Украине — в Черниговской и Сумской. Это зона распространения «стрибать» как активного диалектного слова.

В документах XVIII–XIX веков фамилия Стрибной фиксируется среди крестьян и казаков. Дворянских родов с такой фамилией нет — перед нами типичная фамилия, образованная от уличного прозвища в среде простых людей.