Словарь русских фамилий
Мордовская фамилия от слова локсей — «лебедь». В мордовской среде лучше приживались русские имена похожие на мордовские, в данном случае Алексей — Лексей — Локсей.