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

Суффикс -ов указывает на классическую русскую патронимическую модель: Тулунов — сын Тулуна. Фамилия образована не от крестильного имени, а от мирского прозвища, что для крестьянской и казачьей среды XVII–XVIII веков было обычным делом. Географически фамилия тяготеет к югу и востоку России: она встречается у донских и оренбургских казаков, а также в Сибири. Это логично — именно в зонах активных контактов с тюркскими народами такие прозвища возникали легче всего.

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

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