Фамилия Окселенко образована от имени Аксель — это еврейский вариант имени Александр, которое в переводе с греческого означает «мужественный; защитник людей». Покровителем имени Александр и, соответственно, Аксель, является святой Александр Египетский, епископ Александрийский, который первым выступил в роли защитника православия против арианства. Суффикс -енко указывает на то, что фамилия Окселенко зародилась в восточной части Украины. Замена гласного «а» на «о» также объясняется украинским влиянием.