Фамилия Абдулпаттаев образована от именования Абдулпаттай, которое, вероятнее всего, восходит к двым восточным именам. В основе первой части имени Абдулпаттай лежит имя Абдула (вариант имени Габдула), которое в переводе с арабского означает «раб, слуга Аллаха». Вторая часть имени – «паттай» - вероятно, ведет свое начало от аналогичного имени, которое является вариантом имени Батай (Ботай). Согласно одной из версий, в основе имени Батай лежит монгольское слово «бата», означающее «крепкий, здоровый»; «надежный, постоянный». Не исключено, что именование Паттай представляет собой искаженную форму арабского имени Патимат, которое переводится как «оторванный от груди».