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