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

Интересная деталь: по одной из версий, родоначальник мог носить фамилию Антошенко, а суффикс -ов добавился уже позже, при русификации на русской почве. Такие случаи встречаются у выходцев с Украины или из южнорусских областей: первоначальная фамилия на -енко со временем обрастала дополнительным суффиксом по образцу великорусских фамилий. Поэтому Антошенкова — это не просто «дочь Антоши», а скорее «жена или вдова Антошенко», а в современном понимании — потомок того самого Антошенко.

Церковным покровителем имени считается преподобный Антоний Римлянин. Согласно житию, он родился в Риме в 1067 году в богатой православной семье, а после разорения родительского дома принял монашество и чудесным образом переплыл на камне в Новгород. История необычная, но важно другое: культ этого святого был широко распространён на северо-западе Руси, что косвенно указывает на возможный регион бытования фамилии.

Известный носитель фамилии — Григорий Иванович Антошенков (1892–1970), народный артист РСФСР, актёр Приморского краевого драматического театра имени М. Горького. Его пример показывает, что фамилия встречалась не только в центральных губерниях, но и на Дальнем Востоке — скорее всего, в результате переселенческих движений конца XIX — начала XX века.