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

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

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

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

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