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