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

Имя Абуталиб составное. Первая часть — «Абу» (от арабского «аб» — «отец», «владелец», «истинный хозяин»). В арабских именах эта основа принимает формы «аба», «аби», «абу» и указывает на отцовство или принадлежность. Вторая часть — «Талиб»: с арабского «ищущий», «требующий», «желающий», а также «учащийся». Полное имя Абуталиб имеет два основных толкования. Первое — буквальное: «отец Талиба» (то есть отец человека по имени Талиб или отец учащегося). Второе — смысловое, более распространённое в мусульманской среде: «тот, кто ищет знания», «стремящийся к знанию».

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

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

Искать в этой фамилии славянский корень или суффикс бесполезно. Её история — в арабской антропонимике и в адаптации восточного имени к русскому языку через отбрасывание начального гласного. Для носителя фамилии Буталеб это прямая связь с мусульманским именем, которое носил, вероятно, далёкий предок — человек, либо стремившийся к знаниям, либо названный в честь отца учащегося.