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

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

С точки зрения словообразования, фамилия Анденок стоит в одном ряду с такими фамилиями, как Андреенок, Андрюшонок, но отличается более короткой основой. В польских и литовских метриках XVII–XVIII веков можно найти похожие формы — Andenok, Andenowicz, что говорит о возможном балтийском влиянии на произношение. Однако точных исторических записей о конкретных носителях фамилии Анденок до XIX века не сохранилось — это типичная крестьянская фамилия, которая не попала в ранние дворянские родословные.

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