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

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

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

Встречаемость фамилии невысокая, она сосредоточена в Татарстане, Башкортостане, Оренбургской области. Предки носителей фамилии, скорее всего, были земледельцами или скотоводами, а само имя Тарасул могло передаваться в роду как личное, пока не закрепилось в качестве фамильного прозвища.