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