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