Скорее всего, фамилия Чехонадский образована от названия какого-либо села, деревни или реки, ныне исчезнувшего с карт. Так, встречаются следующие варианты этой фамилии, которые, по-видимому, являются родственными: Чехонацкий, Чехонатский, Чухонадский, Чухонацких, Чихонадских, Чиханадских. Наиболее часто первые две фамилии встречались на территории Воронежской губернии. Возможно, именно отсюда и был родом родоначальник Чехонадских. Менее вероятно, что эта фамилия происходит от мирского имени Чехонь: так называют саблю-рыбу, которая распространена в бассейнах Балтийского, Черного, Азовского, Каспийского и Аральского морей, как в пресных, так и в солоноватых водах; особенно многочисленна она в Азовском и Аральском морях. Имена, образованные от названий рыб, растений, животных, были довольно популярны у славян.