Фамилия Хаджисламов образована от мужского имени Хаджислам, которое имеет сложную основу и восходит к двум арабским именам: Хаджи и Ислам. Первое из них – Хаджи – переводится как «человек, совершивший хадж». Второе имя – Ислам – в переводе на русский язык означает «покорность, преданность Аллаху; мусульманин; здоровый, исправный». Таким образом, потомок человека, которого звали Хаджислам, со временем получил фамилию Хаджисламов.