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