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

Скорее всего, в основе лежит тюркское или иранское имя или прозвище. В тюркских языках «гара» (кара) означает «черный», «темный», а также «простой народ» или «земля». Вторая часть — «дан» — может восходить к персидскому «дан» (знающий, ведающий) или к тюркскому суффиксу принадлежности. Таким образом, исходное прозвище Гарадан могло означать «черный знающий» или «знаток черного дела» — например, кузнец, работающий с углем и металлом, или человек, сведущий в темных ремеслах. Встречается и более простая версия: от тюркского имени Карадан («черный друг» или «черный брат»), которое давали ребенку для защиты от сглаза.

Географически фамилия Гараданов (и Гараданова) тяготеет к регионам с сильным тюркским влиянием — Поволжье, Приуралье, Северный Кавказ. В дореволюционных метрических книгах она встречается среди татар, башкир, а также у русских, живших в смешанных селах. Могли ее носить и выходцы из Османской империи, где слово «гара» (kara) — одно из самых распространенных в именах и названиях.

С точки зрения словообразования, фамилия сохранила архаичный суффикс -анов, который в русском языке постепенно вытеснялся более продуктивным -ов. Это указывает на то, что фамилия могла закрепиться в XVI–XVII веках, когда тюркские имена активно русифицировались через добавление патронимических суффиксов.

Сословной принадлежности предков по одной фамилии не установить: Гарадановыми могли быть и крестьяне, и служилые люди (казаки, толмачи), и купцы. Единственное, что объединяет носителей фамилии — их родословная, скорее всего, уходит корнями в среду, где русский язык активно контактировал с тюркским, а имя или прозвище предка было связано с черным цветом, знанием или ремеслом.