Фамилия Антанёнка имеет латинское происхождение и означает "тот, кто родился за рубежом". Она получила распространение в западной части России, где предки носителя считали себя итальянцами или французами.
Однако фамилия может иметь и славянское происхождение. Некоторые исследователи считают, что она происходит от имени Анастасия, которое стало основой для создания прозвища Антанас. В переводе с литовского языка слово "anta" означает «рожденный сегодня», а "ne" – «нет». Таким образом, прозвище Антанёнак дословно переводится как "(тот), кто не рожден сегодня".
Фамилия могла быть образована и в результате влияния католической церкви, которая на протяжении веков вела свою деятельность на западных территориях России. Согласно этой версии, имя Антанёнко имело латинизированный вариант Anatolius, которое было популярно среди латников.