Фамилия Беззубов образована от прозвища Беззубый. Беззубый – человек, лишенный зубов, либо беззубый старик. Веселовского упоминаются однокоренные прозвища и фамилии: Беззубый Василий Иванович Ларионов, ясельничий великого князя Василия III, 1525 год; Александр Федорович Беззубец Кошкин, боярин, первая половина XV века. Таким образом, потомок человека, обладающего прозвищем Беззубый, со временем получил фамилию Беззубов.