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