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

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

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

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

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