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

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

Суффикс «-ц-» в основе («-олец») — типичный для прозвищ, образованных от географических объектов: «чернолец» — человек из Чернолесья. А вот окончание «-ский» (вместо более простого «-ов») — ключевая деталь. Эта модель говорит о том, что фамилия, скорее всего, сложилась в среде польской или западнорусской шляхты, либо у выходцев из духовенства. Фамилии на «-ский» в XVII–XIX веках часто давали семинаристам при поступлении в училище — по названию родного села или прихода. Если существовало село Чернолесье (а такие топонимы встречаются на Украине, в Белоруссии и в западных областях России), то выпускник духовной семинарии из тех мест легко получал фамилию Чернолецкий.

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

Географически фамилия редкая, встречается точечно. В XIX веке её носители фиксировались в Волынской и Подольской губерниях, что подтверждает западнорусский или украинский след. Социальный слой — преимущественно мещане и духовенство, реже дворяне (герба Чернолецкие не существовало, но отдельные шляхтичи с такой фамилией могли быть).

Итог: Чернолецкий — фамилия-топоним, образованная от прозвища жителя чернолесья, закреплённая польско-литовским суффиксом. Её носитель — либо выходец из села с названием вроде Чернолесье, либо потомок человека, которого прозвали за связь с глухим лиственным лесом.