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

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

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

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