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