Фамилия Деонега — это, скорее всего, фонетический вариант более известной фамилии Дейнега, которая образована от прозвища Дейнега. В XVII веке так называли украинского казака, вооруженного дубиной (дейнегой). Царское правительство активно привлекало казачество для охраны границ и участия в войнах, поэтому прозвище было распространённым.

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

Подобных фамилий, образованных от прозвищ по роду оружия или социальной роли, в украинской и южнорусской ономастике немало. Например, Дейнека, Дейнегин, а также фамилии вроде Копейка или Сабля. Все они указывают на конкретную деталь быта или вооружения, ставшую именем человека.