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

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