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

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

Таким образом, цепочка выглядит так: прозвище Коцюба → имя или прозвище Коцюбан (как вариант, образованный по той же модели, что Иван от Ивана) → фамилия Коцюбанский (с топонимическим суффиксом, указывающим на владение или происхождение из села Коцюбань). В польской ономастике фамилии на -ski изначально были привилегией шляхты, но к XIX веку, когда фамилии закреплялись за крестьянами, этот суффикс стал повсеместным, особенно на Правобережной Украине и в Галиции, входивших в состав Речи Посполитой.

Встречаются и редкие варианты написания — Коцюбанский через «а» во втором слоге (Коцябанский), что может указывать на диалектное произношение. Географически фамилия рассеяна: её носители живут на западе Украины (Волынь, Львовщина), в Польше (форма Kociubański) и среди потомков эмигрантов в США и Канаде. В России фамилия редкая, встречается в основном в Краснодарском крае и Ростовской области — следствие переселений конца XIX — начала XX века.