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

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

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

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

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