Фамилия Рексневич образована от прозвища Рексна. Скорее всего, в его основе лежит литовское слово rėksnys - «крикун». Вероятно, так называли крикливого, плаксивого ребенка. Однако не исключено, что прозвище Рексна получил человек с громким голосом или тот, кто имел манеру громко кричать. Менее вероятно, что прозвище Рексна связано с глаголом reikšti - «значить; означать; иметь значение; высказывать; выражать; проявляться». Таким образом, потомок человека, обладающего прозвищем Рексна, со временем получил фамилию Рексневич.