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