Фамилия Гриднов образована от прозвища или нецерковного имени Гридень. Основа здесь — древнерусское слово «гридь» или «гриди», которым в домонгольской Руси называли младших дружинников, княжеских воинов-телохранителей. Гридями была особая прослойка постоянной дружины, жившая прямо при князе, в гриднице — просторном помещении для пиров и совещаний. Соответственно, Гриднем могли прозвать человека, служившего в этой среде, либо потомка такого дружинника, либо того, кто держался важно, «по-княжески». Суффикс -ов в фамилии указывает на принадлежность: «сын Гридня» или «из рода Гридня». Фамилия редкая, что не удивительно: само слово «гридь» вышло из активного употребления уже к XIV веку, и прозвище на его основе вряд ли было массовым.

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