Фамилия Гададова — редкий случай, когда женская форма фамилии закрепилась в документах как основная, по мужской линии — Гададов. Её основа восходит к древнему библейскому имени Гадад. В тексте Ветхого Завета так звали едимонского царя, сына Бедада, который воцарился после Хушама и прославился тем, что поразил мадианитян на поле Моава. Имя Гадад, в свою очередь, связывают с ивритским прилагательным «гагад» — «сильный, страшный». Таким образом, прозвище или имя Гадад могло указывать на могучего или грозного человека.

Ашкеназские фамилии, как правило, оформлялись формантами -сон, -зон, -ман, -кинд, -бейн, -штам, -ер или -с. Однако в фамилии Гададова мы видим славянский суффикс принадлежности -ов, который адаптировал еврейское имя к русской грамматической модели. Это типично для фамилий евреев, живших на территории Российской империи и впоследствии в СССР: исходное имя или прозвище получало славянское окончание, указывающее на родство («чей?» — Гададов, то есть потомок Гадада).

В современном Израиле фамилии часто оформляются иначе: суффиксами принадлежности -ис/-ес, -и, приставкой бен- («сын») или артиклем Га-. Форма Гададова, напротив, осталась в русскоязычной среде, сохранив память о древнем имени через славянскую огласовку.