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

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

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

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

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