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