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

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

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

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

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