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