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

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

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

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