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

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

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

Интересно, что у фамилии есть почти зеркальный антоним — Добродоля, а также родственная Белодоля. Если Белодоля — это «счастливая судьба», то Чернодоля — её противоположность. Такие парные прозвища нередко давались членам одной семьи по контрасту: например, старшему сыну, родившемуся в голодный год, могли дать прозвище Чернодоля, а младшему, появившемуся в урожайный, — Белодоля. Впрочем, это лишь гипотеза: письменных подтверждений конкретной истории фамилии Чернодоля не сохранилось, и восстановить её можно только по косвенным данным ономастики.