Фамилия Гадионов образована от личного имени Гадион, которое, в свою очередь, является народной формой канонического имени Гедеон. Переход начального «Ге» в «Га» — частое явление в русской разговорной и диалектной речи (сравните с фамилиями Гапоненко от Агафон, Гаранин от Герасим). Имя Гедеон восходит к древнееврейскому слову «гидьон» — «владеющий оружием, рубака», что прямо указывает на воинскую доблесть. В Ветхом Завете Гедеон — один из самых известных судей израильских, прославленный военачальник, который одержал победу над мадианитянами с тремястами воинами. За разрушение жертвенника языческому богу Ваалу он получил прозвище Иероваал, то есть «противоборец Ваалу». День памяти этого библейского героя приходится на 9 октября.

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