Фамилия Кузьминские (и её вариант Кузьминский) образована от имени Кузьма. В основе лежит каноническое имя Косма, которое пришло из греческого языка, где kosmos означало «мир», «порядок», «мироздание», а в переносном смысле — «украшение». На русской почве имя закрепилось в форме Кузьма, и от него пошла большая группа фамилий: Кузмин, Кузьмичев, Кузьминов, Кузьминцев, Кузьмицкий и, собственно, Кузьминский.

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

Конкретное место и время появления фамилии Кузьминские сегодня назвать трудно: процесс становления фамилий у славян растянулся на несколько столетий, с XV по XVII век, и шёл неравномерно в разных регионах. Однако характерный суффикс -ский позволяет предположить, что фамилия могла закрепиться на территориях, входивших в Речь Посполитую, или в западнорусских землях, где эта модель была особенно популярна.