Фамилия Бадинов образована по самой распространённой в русском языке модели: от основы на -а/-я с помощью суффикса притяжательности -ин. Это значит, что исходное прозвище или имя предка звучало как Бадя или Бада, а «Бадинов» буквально — «чей?» — сын или потомок Бади.

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

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

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

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