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