Маловероятно, что фамилия Тулузаков связана с французским городом Тулуза. Скорее всего, она образована от прозвище Тулузак, которое имеет тюркское происхождение и состоит из двух слов: «тул» - «неутомимый быстрый конь» и «узак» - «долгий». Возможно, первая часть прозвища восходит к карачаево-балкарскому слову «тулу» - «темя». В этом случае прозвище Тулузак могло указывать на особенности внешности человека. Согласно еще одной версии, в основе этой фамилии лежит коми-пермяцкое слово «тулыс» - «весна». Поэтому Тулузаком могли называть ребенка, родившегося в это время года. Наконец, нельзя исключить, что фамилия Тулузаков восходит к карельскому слову tulos – «успех». Следовательно, прозвище Тулузак мог получить удачливый человек. Таким образом, потомок человека, обладающего прозвищем Тулузак, со временем получил фамилию Тулузаков.