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