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