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

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

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

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

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