Прозвище Стовба образовано от украинского слова «стовба» — «деталь плуга, соединяющая его ручки с градилью». Согласно этому, можно предположить, что основатель рода Стовба был пахарем или мастером по ремонту и изготовлению плугов. Среди известных однофамильцев —Александр Иванович Стовба (19 июля 1957 — 29 марта 1980) — украинский советский поэт, участник Афганской войны, Герой Советского Союза.