Фамилия Поддубская образована от прозвища Поддубский, а то, в свою очередь, — от сочетания предлога «под» и существительного «дуб». Основа прозвища прямо указывает на место жительства предка: он жил либо в дубовом лесу, либо в селении с названием Поддубское, Поддубки или Поддубье. Такие названия не редкость в России, Беларуси и на Украине, так что фамилия бытует в нескольких регионах, а не закреплена за одной местностью.

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

Дуб в народной культуре — дерево особое, символ силы, власти и долголетия. Поэтому прозвище Поддубский могло нести и оттенок уважения: так могли назвать крепкого, основательного человека. Однако эта версия вторична по отношению к топонимической: указание на место жительства в подобных фамилиях встречается чаще, чем характеристика человека.

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