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

Корень «руй-» в русских говорах имеет несколько значений, и тут важно не перепутать их с похожими словами. В северных и сибирских диалектах «руй» — это шум, гам, суматоха, а также осадок, муть в жидкости. Человек по прозвищу Руйма мог получить его за беспокойный, шумный нрав или, наоборот, за привычку мутить воду — в прямом или переносном смысле. В ономастическом словаре Веселовского «Ономастикон» есть фамилия Руй, образованная от того же корня, что косвенно подтверждает бытование такой основы в XV–XVII веках.

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

Географически фамилия редкая. Встречается в основном на Северо-Западе России и в Поволжье, что совпадает с ареалом диалектного слова «руй». Сословно предки Руйминых могли быть крестьянами или посадскими людьми — дворянских родов с такой фамилией в «Бархатной книге» и других родословных сборниках нет.

Если сравнивать с однокоренными фамилиями, то Руймин стоит в одном ряду с Руевым, Руйковым и более известной Рудаковым (от «руда» — кровь, грязь), но семантически ближе к Шумову или Гомзину — фамилиям, образованным от прозвищ, связанных с поведением.