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

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

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

Однокоренные фамилии — Бирдов, Бирденков и более редкая Бирдинов. Все они восходят к тому же корню, но различаются суффиксами, которые указывают на разные региональные модели образования фамилий.