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

Самая правдоподобная версия происхождения прозвища Руйма связана с диалектным словом «руй» или «руя» — в северных и сибирских говорах так называли шум, гам, суету, а также беспокойного, крикливого человека. В словаре Даля «руйный» означает «бурный, шумный, непокойный». Прозвище Руйма могли дать человеку с громким голосом, вспыльчивым нравом или просто тому, кто постоянно был в движении и суете. Менее вероятна, но возможна связь с финно-угорскими языками (например, с карельским «ruima» — «крутой, обрывистый»), что могло бы указывать на географическое прозвище человека, жившего у обрыва, но эта гипотеза слабее: суффикс -ин в основе (Руймин) типичен именно для русских прозвищных образований.

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