Фамилия Добродеенко — яркий пример украинской модели образования фамилий, где суффикс -енко указывает на происхождение по отцу («чей?» — «Добродеев сын»). В отличие от русских фамилий на -ов/-ев, которые часто закреплялись за крестьянами после отмены крепостного права, украинские фамилии на -енко формировались стихийно уже в XVI–XVII веках и передавались по наследству без сословных ограничений. Поэтому Добродеенко — не дворянская и не купеческая фамилия, а родовое имя, которое мог носить и казак, и крестьянин, и мещанин.

Основа фамилии — прозвище Добродей. В русских и украинских говорах «добродей» означало не просто «добрый человек», а того, кто делает добрые дела, благодетеля. В народной среде это слово имело конкретный оттенок: так могли назвать человека, который помогал односельчанам советом, деньгами или делом, а иногда и просто того, кто славился щедростью. В отличие от фамилий, образованных от христианских имён (Добрыня, Добромир), прозвище Добродей — бытовое, не книжное. Оно не связано с церковной традицией, а отражает повседневную оценку человека в общине.

Географически фамилия Добродеенко тяготеет к центральной и восточной Украине — Полтавщине, Черниговщине, Слобожанщине. В XIX веке её носители встречались в метрических книгах Полтавской губернии, а позже — в переселенческих документах на Кубань. Среди однокоренных фамилий — Добродеев (русский аналог), Добродей (без суффикса), а также Добродеенков — вариант, возникший при русификации украинской фамилии в российских документах.

Спорных версий у фамилии немного. Иногда её пытаются связать с церковнославянским «добродетель», но это натяжка: в народной среде слово «добродетель» не было распространённым прозвищем. Правдоподобнее, что корень — именно «добро действовать», то есть делать добро. В современном языке фамилия звучит архаично, но в XVII–XVIII веках она была понятна каждому: Добродеенко — это «сын того, кто творит добро».