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

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

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

Стоит упомянуть, что в некоторых говорах имя Ираида могло произноситься как Ираида с ударением на второй слог, что давало бы фамилию Ираидина с тем же ударением. Однако в литературной норме ударение падает на второй слог — Ира́идина. Это редкая фамилия: в современных справочниках она почти не фиксируется, что говорит о её малочисленности и, возможно, о том, что носители могли сменить фамилию или она осталась в глухих деревнях, где сохранилась дореволюционная традиция именования по матери.