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