Фамилия Варденга — редкая и неочевидная для русского уха. В ней нет ни привычного суффикса -ов/-ев, ни -ин, ни -ский, а окончание -а наводит на мысль о западном или южнославянском происхождении. Скорее всего, перед нами не исконно русская фамилия, а результат переселения или адаптации иностранной фамилии на русской почве.

Наиболее правдоподобная версия связывает Варденга с немецким или голландским языками. В немецком существует фамилия Wardenburg (Варденбург) — по названию города в Нижней Саксонии. На русской земле, особенно в среде остзейских немцев или приглашённых Петром I специалистов, окончание могло редуцироваться до -га, как это иногда происходило с фамилиями балтийских немцев. Вторая версия — от географического названия Warden или Wardenburg в Нидерландах. В таком случае предок носителя фамилии мог быть выходцем из этих мест, переселившимся в Российскую империю в XVIII—XIX веках.

Менее вероятна, но возможна связь с финно-угорскими языками. В карельском и вепсском есть слово «varden» (стража, караул), но суффикс -га в таком контексте нехарактерен, и фамилия тогда скорее выглядела бы как Варденинов. Поэтому версия с немецкими корнями остаётся основной.

Словообразовательно фамилия стоит особняком: она не вписывается в типичные русские модели, а значит, её носители в прошлом почти наверняка не принадлежали к крестьянскому сословию, а были либо обрусевшими иностранцами, либо дворянами, либо городскими жителями, сохранившими исходное написание. Встретить Варденгу в старых переписных книгах русских деревень — большая редкость; скорее её стоит искать в метрических книгах лютеранских приходов Петербурга, Москвы или Прибалтики.