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