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

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

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

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

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