Имя Додя представляет собой производную форму имен Давид и Додон. Именование Давид в переводе с древнееврейского языка означает «возлюбленный». Это имя принадлежало второму царю Израиля. Он считается образцом идеального правителя, из рода которого, согласно еврейскому преданию, выйдет Мессия. Одним из покровителей имени Давид считается Давид Солунский. Он принял постриг в монастыре святых мучеников Феодора и Меркурия. Через некоторое время Давид поселился в шалаше в городе Солоники, где прожил в аскезе около 70 лет. Имя Додон, скорее всего, было заимствовано из очень популярной в старину «Повести о Бове Королевиче», одним из героев которой является царь Додон. Однако в книге «Справочник личных имен народов РСФСР» упоминается имя Додон как болгарское сокращенное от Добромир и Андон. Поэтому Доденко буквально понималось как «сын Доди».