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