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

Такая словообразовательная модель типична для украинских и южнорусских фамилий, где вторая часть — глагольная основа в повелительном наклонении (как, например, в фамилиях Дериземля, Убейкобыла). Фамилия не получила типичного суффикса (-ов, -ин, -ский), а закрепилась в документах в своей первоначальной прозвищной форме. Это указывает на то, что прозвище было очень устойчивым и, скорее всего, давалось не случайному человеку, а мастеру, чьё ремесло знали все вокруг.

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