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

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

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

В документах XIX века Кочуловы встречаются среди государственных крестьян и однодворцев южных губерний. Например, в ревизских сказках по Тамбовской губернии за 1834 год упоминается крестьянин Иван Кочулов, что говорит о распространённости фамилии в чернозёмной полосе. Сейчас фамилия редкая, но не исчезнувшая: её носители живут в России и на Украине, и вряд ли кто-то из них помнит, что их предка когда-то дразнили бродягой.