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

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

География фамилии подтверждает её восточнославянские корни. Основные кланы Крохалевских зафиксированы в Черниговской, Киевской и Могилёвской губерниях — то есть на территории, где веками пересекались русское, украинское и польское влияние. Встречаемость крайне низкая, что говорит о позднем закреплении фамилии и, возможно, об одном роде-основателе.

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