Фамилия Рексиус — один из тех случаев, когда русская фамилия звучит на латинский манер. Это искусственная, книжная фамилия, и её стоит разбирать не с корня, а с суффикса. Окончание -ус — верный признак того, что перед нами фамилия семинарская. В XVIII–XIX веках в духовных училищах и академиях будущим священникам нередко давали фамилии, переделанные на латинский или греческий лад: вместо Иванов появлялся Иванус, вместо Смирнов — Смирнус, вместо Веселов — Веселиус. Рексиус образована по той же модели.

Основа здесь — «рекс», от латинского rex, что значит «царь», «правитель». Фамилия могла возникнуть от русского прозвища Царь или от фамилии Царёв — её просто «олатинили» в стенах семинарии. Часто такие облагороженные фамилии давали ученикам, которые отличались успехами в латыни, или же просто как красивый, звучный вариант, отрывающий носителя от крестьянского или мещанского корня.

Есть и другая версия, менее вероятная, но возможная: исходное прозвище могло быть связано с немецким или шведским словом Reich (государство, империя), но в русской среде такое заимствование маловероятно для фамилии на -ус. Правдоподобнее всего — чисто семинарское творчество: взяли русскую фамилию или прозвище, перевели на латынь (rex — царь) и добавили фамильный суффикс.

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