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

Суффикс -ский указывает на географическую или дворянскую модель образования. Такие фамилии в XVII–XIX веках чаще всего получали выходцы из духовенства (семинаристы) или переселенцы, которые брали фамилию по названию места, откуда приехали. Кузиминский — это типичная «семинарская» или «географическая» фамилия, построенная по той же схеме, что и Троицкий, Преображенский, но с бытовой, нецерковной основой. Это значит, что предок носителя фамилии либо жил в селе или урочище Кузимино (такие названия встречаются в центральной России и на Украине), либо получил фамилию в духовном училище от наставника, который «облагородил» простонародное прозвище Кузима с помощью книжного суффикса.

В польской и западнорусской традиции фамилия могла писаться как Kuzimiński, и там её связывают с топонимом Кузимин (Kuzimin) или Кузимино, которых немало на территории бывшей Речи Посполитой. В этом случае фамилия означает «тот, кто из Кузимина». Важно различать: Кузиминский и Кузьминский — это разные фамилии. Вторая образована от канонического имени Кузьма, и её носителей гораздо больше. Кузиминский — вариант редкий, с узкой локальной привязкой и, скорее всего, более поздним происхождением (XVIII–XIX века), когда фамилии фиксировались по фактическому произношению, а не по церковному написанию.

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