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