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