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

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

Менее вероятная, но возможная гипотеза — прозвищное происхождение от диалектного слова. В некоторых северных говорах «анадым» или «анадыба» могло означать нечто неуклюжее, медлительное или, наоборот, настырное. Однако лингвистических подтверждений этому нет — слово не зафиксировано в известных словарях русских говоров. Поэтому версия с рекой Анадырь выглядит гораздо серьёзнее.

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

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