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

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

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

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

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