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