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