Фамилия Оджубейская — редкая и сразу привлекает внимание нехарактерным для русского уха сочетанием звуков. Её происхождение почти наверняка связано с Кавказом, а точнее — с западно-кавказским (абхазо-адыгским) миром.

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

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

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

Таким образом, носитель фамилии Оджубейская, вероятно, имеет адыгские (черкесские) или абазинские корни. Предок получил прозвище за суровый нрав или воинскую доблесть, а сама фамилия закрепилась в той форме, в какой её записали в российских документах.