Фамилия Аритоко — тот случай, когда русское ухо слышит что-то незнакомое, и это не обман. В славянском словообразовании нет корня «ариток-» и суффикса «-око», поэтому искать её происхождение нужно за пределами привычной модели «отчество плюс -ов/-ин». Первая и самая убедительная версия — греческая. В греческом языке есть имя Аристокл (Ἀριστοκλῆς), которое переводится как «лучшая слава»: от ἄριστος (лучший) и κλέος (слава). В бытовой речи, особенно при переходе в русскую среду, имя могло пройти через уменьшительные формы вроде Аристокос или Аритокос, а затем потерять конечный «с». Так получилась фамилия Аритоко с характерным для греческих фамилий среднего рода окончанием на «-о» — как у Пападаки (от Пападакис) или Димитриу. В русском языке такое окончание не склоняется, что сразу выдает иноязычное происхождение.

Менее вероятная, но не исключенная версия — японская. В японском фамилия Аритоко (записывается иероглифами 有床 или 有常) существует, но она крайне редкая и означает нечто вроде «имеющий основание» или «постоянство». Однако для российских архивов, особенно дореволюционных, эта версия маловероятна: массовое переселение японцев в Россию началось только в XX веке, а фамилия могла появиться в документах раньше, если её носители были потомками греческих колонистов, например, из Приазовья или Крыма.

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