Фамилия Сейдумов — редкий пример, где за русским патронимическим суффиксом скрывается тюркское имя. Её основа — мужское личное имя Сейдум (варианты — Сейдем, Сайдум), которое состоит из двух частей: «сейд» (араб. سيد — господин, потомок пророка) и «ум» (араб. умр — жизнь). Таким образом, Сейдум означает «жизнь господина» или «господин жизни». Встречается также трактовка как «счастливая жизнь», где «сейд» осмысляется в значении «благополучие, счастье».

Суффикс -ов указывает на принадлежность: Сейдумов — буквально «сын Сейдума». Модель образования типична для русских фамилий, которые в XIX–XX веках массово давали представителям нерусских народов Поволжья, Приуралья и Кавказа. В этом случае фамилия, скорее всего, возникла у татар, башкир или кумыков, принявших православие либо получивших фамилию по отцу при переписях. Ударение, вероятно, падает на второй слог: Сейду́мов.

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

Носителей фамилии немного, географически она тяготеет к Дагестану, Чечне и Астраханской области. Встречается и среди казахских родов, но там суффикс -ов прижился позже, в советское время. Спор о происхождении (арабское vs. тюркское) решается просто: имя арабское, а фамилия — русская по форме и тюркская по бытованию.