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