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

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

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

Встречаемость фамилии крайне низкая. Основные очаги, по данным переписей и телефонных справочников, — Псковская и Новгородская области, а также Санкт-Петербург, куда стягивалось население из этих губерний. Это полностью подтверждает диалектную версию: именно на Северо-Западе слово «крокозябра» было в ходу, а в южных говорах его не знали.

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

Социальный статус первых носителей, скорее всего, был крестьянским или мещанским. Прозвища от названий предметов, деревьев и качеств характера давали в среде, где не было сословных титулов, а человека характеризовали по примете. Дворянских родов с такой фамилией не зафиксировано. Фамилия редкая, но не выдуманная — она существует в современной России, и её носители могут с высокой вероятностью проследить корни до Псковщины или Новгородчины.