Фамилия Кулимин образована от прозвища Кулиман, которое в русских говорах давали человеку неопрятному, с беспорядочно повязанной или укутанной головой. Скорее всего, так за глаза называли неряшливого, неаккуратного крестьянина.

Есть и вторая версия, по которой прозвище Кулиман могло прийти из татарского языка, где «кулем» означает «большой». В таком случае прозвище получал грузный, неповоротливый, тучный мужчина — по характерной внешности.

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

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

Среди однокоренных фамилий — Кулиманов (с более очевидным суффиксом -ов), а также Кулим, Кулимов, Кулима. Все они держатся на одном корне, но Кулимин — самый распространенный вариант.