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

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

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

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

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