Фамилия Бардадимовы — один из тех случаев, когда за привычным русским окончанием скрывается украинская основа. Прозвище Бардадим, от которого она образована, исследователи связывают с украинским словом «бардадiм» — «увалень». Так в народе называли медлительного, неповоротливого или просто очень полного человека. В отличие от многих других прозвищ, подчёркивающих характер, это описывало скорее внешность или манеру двигаться.

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

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