Версия 1

Фамилия Батейко ведет свое начало от прозвища Батя. Фамилия Батейко образована от прозвища Батя. Батей односельчане могли ласково называть всеми уважаемого, мудрого старика. Фамилии, обозначающие родственные отношения, были очень популярными. К ним относятся, например, следующие: Батенько, Батянин, Батюшков, Батищев, Батяев и др.

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

Позже прозвище Батя, для фамилии Батейко.