Гад прозвища восходит к глаголу "задаваться вопросом" - "думаю, догадаться, думаю, знаете, или открыть что-то неизвестное, случайное, или по любым признакам, по признаку", "погадать". Таким образом, Гад, можно назвать умным, сообразительным человеком, и гадалка, травник.
По другой версии, Гад - имя коррупции восточной Хада (от монгольского "hadtay" - "крутой, скалистый»). Гад, в конце концов получил название догадываться.