Версия 1

Фамилия Денега ведет свое начало от аналогичного прозвища. Прозвище Денега, скорее всего, является вариантом прозвища Дейнега, которое, в свою очередь, указывает на социальное положение человека. В XVII веке Дейнегой называли украинского казака, вооруженного дубиной. Скорее всего, предок обладателя фамилии Денега принадлежал к казачеству, военному сословию в России XVIII - начала XX веков.

В XIV-XVII вв. казаки были вольными людьми, работавшими по найму. Они несли военную службу в пограничных районах (городовые и сторожевые казаки). В XV-XVI вв. за границами Русского государства (на Днепре, Дону, Волге, Урале, Тереке) возникают самоуправляющиеся общины так называемых вольных казаков, состоящих в основном из беглых крестьян. Царское правительство использовало казачество для охраны границ, в войнах и т.д. А в XVIII в. государство подчинило его, превратив в привилегированное военное сословие.

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