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

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

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

Фамилия редкая, но не единичная. Встречается в документах XVII–XVIII веков, например, среди посадских людей и крестьян Вологодчины. Известен исторический носитель: Фирюбин Иван, крестьянин, упомянутый в переписных книгах Белозерского уезда (1678 год). В советское время фамилия получила некоторую известность благодаря дипломату Николаю Фирюбину (заместитель министра иностранных дел в 1950–1960-х), но это не меняет её народного, диалектного происхождения.