Фамилия Чехонадских образована от прозвища Чехоня, которое восходит к нарицательному «чехонь» - «полупроходная или пресноводная, часто стайная, рыба семейства карповых». Можно предположить, что основатель рода Чехонадских был рыболовом. Кроме того, Чехонями называли саратовских мещан. В таком случае, прозвище могло указывать не только на социальный статус его обладателя, но и на место его проживания (Саратов, либо Саратовская область). Согласно другой версии, в основе фамилии Чехонадских лежит мирское имя Чехоня, которое восходит к аналогичному древнему нарицательному со значением «чихание». Таким именем нарекали больного ребенка, который в детстве часто чихал. Однако, не исключено, что подобное имя давалось здоровому ребенку. Согласно суеверному обычаю, существовавшему на Руси, подобные «охранительные» имена присваивались детям с целью отвращения злых сил. В данном случае, надеясь иметь красивого и здорового мальчика, родители назвали его Чехоней. Фамильное окончание -ских является типичным для русского Севера. Это были притяжательные прилагательные с суффиксами –ов /-ев, -их, изначально указывающие на прозвище отца. Таким образом, потомок человека, обладающего прозвищем Чехоня, со временем получил фамилию Чехонадских.