Фамилия Бендебера, вероятно, относится к числу украинских казацких фамилий тюркского происхождения. Существует довольно большое количество родственных фамилий: Бендеберя, Бендеберов, Дендеберя, Дендебера, Дендеберь, Дендиберь, Дендебер, Дендеберов, Дендиберов. Кроме того, родственными этой фамилии, по-видимому, являются также Гендеберя, Гендебера, Ендеберя, Эндеберя, Эндиберя. Существует гипотеза, что родоначальником всех этих родов стал легендарный запорожский гетман Фесько Ганжа Андибер (Хвесько Дендибер), герой украинских народных песен — дум. Само имя Андибер (Дендибер), вероятно, является двусоставным. Первая его часть образована, возможно, от татарского «андый» - «такой» или древнетюркского «динди» - «жемчуг». Компонент «бер» также может восходить к нескольким словам: тюркскому «бер» - «один» или турецкому beri - «ближайший». Таким образом, фамилию Бендебера мог получить сын человека, который был единственным ребенком в семье.