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

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

Географически фамилия плотнее всего сидит на западе и в центре Украины — в Хмельницкой, Винницкой, Житомирской областях. В России она встречается реже и часто является следствием переселений конца XIX — начала XX века. Интересно, что в некоторых говорах «крочко» могло быть не прозвищем, а прямым именованием по роду занятий отца — например, в ремесленных артелях, где мастеров называли по инструменту.

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