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

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

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

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