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