Фамилия Аритоко — редкий случай в русском ономастиконе. Она почти наверняка не исконно русская, и её происхождение стоит искать за пределами привычной модели «отчество + суффикс». В русском языке нет корня «ариток-» и нет суффикса «-око», который образовывал бы фамилии от прозвища. Поэтому первая и главная гипотеза — иноязычное происхождение.

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

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

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

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