Фамилия Беденок — один из тех редких случаев, когда основа говорит сама за себя, но суффикс заставляет задуматься. Корень здесь — «бед-», от слова «беда» или прилагательного «бедный». Казалось бы, всё прозрачно: предка могли прозвать Бедой или Бедным за невезучий характер, скудное хозяйство или постоянные несчастья. Однако суффикс «-енок» меняет картину.

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

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

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