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

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

Есть и другая, менее очевидная версия — от имени собственного. В старых актах XVI–XVII веков встречается татарское имя Тулуман, которое могло попасть в русскую среду через служилых татар или купеческие контакты. В таком случае фамилия — не прозвище по ремеслу, а прямой отчество от имени. Спорность этой гипотезы в том, что имя Тулуман нечастотное, и его фиксация в документах скорее исключение, чем правило.

Суффикс -ов однозначно указывает на то, что фамилия формировалась в великорусской среде не позднее XVII — начала XVIII века, когда модель «имя/прозвище + -ов» стала доминирующей. Географически фамилия тяготеет к регионам бывшего Казанского ханства и землям, где расселялись казаки (Урал, Оренбуржье): именно там тюркские корни в русских фамилиях — обычное дело. Сословная принадлежность первых Тулумановых могла быть разной: от крестьян до однодворцев, но без конкретных архивных данных утверждать что-то определённое нельзя.

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