Фамилия Донехно — редкий пример украинской модели образования на -хно. В украинской ономастике суффикс -хно характерен для фамилий, возникших из уменьшительно-ласкательных форм личных имён: Степахно (от Степан), Ивахно (от Иван), Демехно (от Демьян). Донехно, вероятнее всего, образовано от канонического имени Донат (лат. Donatus — «дарованный») или его народного варианта Доня. Вторая версия — основа от имени Дорофей (греч. «дар божий»), где сокращение дало форму Доня, а затем Донехно.

Учитывая суффикс, фамилия почти наверняка сформировалась в центральных или левобережных регионах Украины — на Полтавщине, Черниговщине или Слобожанщине, где такие окончания особенно распространены. Первые письменные фиксации подобных фамилий относятся к XVI–XVII векам, когда казацкая старшина и крестьяне активно закрепляли прозвища как наследственные.

Морфологически Донехно — это патроним: «сын Донеха», где Донех — уменьшительное от Доня. Фамилия не склоняется по падежам, что типично для украинских фамилий на -о, и в русском языке сохранила исходную форму без русификации.

Сословная принадлежность предков не определяется однозначно: такие фамилии встречались и среди казаков, и среди крестьян. Встречаемость фамилии сегодня — единичная, в основном на Украине и в южных областях России, куда носители могли мигрировать в XIX–XX веках. Другие этимологические версии (например, от польского doniechać — «перестать») выглядят натянутыми и не подтверждаются ареалом бытования.