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