Фамилия Кузьминов — одна из тех, что образованы напрямую от имени, точнее, от его притяжательной формы. В основе лежит имя Кузьма, а сама фамилия отвечает на вопрос «чей?»: чей сын? — Кузьминов, то есть сын Кузьмы. Модель образования проста и типична: к основе имени Кузьм- добавился суффикс -ин-, а затем родовое окончание -ов. Получилась форма Кузьминов, где двойной суффикс (-ин- + -ов-) указывает на принадлежность и закрепилась как фамилия.

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

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