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