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