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

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

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

Географически фамилия Беданоков редкая и почти не встречается за пределами Кабардино-Балкарии и Карачаево-Черкесии. В дореволюционных списках она не фиксируется — это говорит о том, что её закрепили в советское время, когда адыгам массово давали русские окончания фамилий.

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