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

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

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