Фамилия Щеба образована от прозвища Щеба, которое, предположительно, произошло от старинного русского звукоподражательного слова «щеб». В русском языке с XII веке оно означало «болтать, беседовать». Именно от этого слова произошел глагол «щебетать». Вероятно, именование Щеба указывало на особенности характера его носителя – общительность, разговорчивость и т.п. Возможно, что именование Щеба восходит к украинскому глаголу «щебати» - «щепать», «донимать»,в переносном смысле»наносить какой-то вред, потери кому-нибудь».