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

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

Есть и вторая, менее вероятная версия. В тюркских языках «тулуй» — имя, означающее «цельный», «полный». У монгольских народов известен исторический Тулуй, сын Чингисхана. Теоретически фамилия могла возникнуть от тюркского или монгольского личного имени, но этому противоречит география: Тулуевы сконцентрированы на русском Севере, а не в регионах с тюркским населением. Скорее всего, мы имеем дело с чисто русским прозвищем, которое лишь случайно совпало с восточным именем.

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