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

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

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

Редкость фамилии объясняется тем, что исходное слово «кочим» не вошло в литературный язык и осталось на уровне местного говора. Поэтому у Кочимовых нет широко известных однофамильцев, а носители фамилии, скорее всего, происходят из одной или нескольких крестьянских семей, разошедшихся по разным губерниям.