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

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

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

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