Фамилия Окжос — редкий случай, когда прозвище, скорее всего, перешло в фамилию почти без изменений, минуя типичные русские суффиксы -ов, -ин или -ский. Её основа — литовское слово „akėčios“ (произносится как «акечос»), что означает «борона» — сельскохозяйственное орудие для рыхления почвы. В литовском языке форма „akėčios“ стоит во множественном числе, и при переходе в русскую речь слово могло упроститься до «Окжос» из-за особенностей произношения или записи на слух.

География фамилии указывает на западные регионы бывшей Российской империи, в первую очередь на территорию современной Литвы и прилегающие районы Беларуси и Польши. Предок, получивший такое прозвище, мог быть крестьянином, чья работа была тесно связана с бороной — либо он её делал, либо постоянно ею пользовался, либо его внешность или характер напоминали это орудие (например, «колючий» или «цепкий» человек). В литовской ономастике фамилии от названий инструментов встречаются, но редко, что делает Окжос особенно выразительной.

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