Фамилия Абдималинов образована от имени Абдимал, которое, как и большинство восточных имен, состоит из двух частей: Абди и Мал. Первая из них представляет собой имя, означающее в переводе с тюркского языка «раб, слуга Аллаха». Второй компонент данного имени, по одной из версий, является тюркско-татарским именем. На русский язык оно переводится как «скот». Согласно другой версии, вторая основа имени Абдимал восходит к тюркскому слову «малла», то есть «светлый». Таким образом, потомок человека, которого звали Абдимал, со временем получил фамилию Абдималинов.