Фамилия Шудумов — редкая и территориально привязанная. Её основа не лежит на поверхности, но разбор по частям даёт ключ к происхождению. Скорее всего, перед нами фамилия тюркского корня, что подтверждается и суффиксом, и географией.

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

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

Фамилия Шудумов не относится к древним дворянским родам — её носители, судя по всему, выходцы из крестьянской или казачьей среды, где прозвища закреплялись за целыми семьями. Встречается она исключительно редко, что делает её хорошим маркером для генеалогического поиска: если вы Шудумов, ваши корни почти наверняка ведут в прикаспийские степи или предгорья Кавказа.