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

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

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

В ономастике фамилию можно сопоставить с более известными однокоренными — Стрибко, Стрибук, Стриба. Все они образованы от одного корня, но разными суффиксами: -к-, -ук-, -ух-. Форма на -ух (Стрибух) встречается реже, чем на -ук, что делает фамилию Стрибухин более редкой и локально привязанной. Никаких сведений о дворянском или купеческом происхождении Стрибухиных нет — скорее всего, это крестьянская фамилия, закрепившаяся за родом в XVII–XIX веках.