없는 사용자가 보내는 메일은???

서버를 관리하고 있습니다.

예를 들어 그 서버 도메인 네임이 aaa.co.kr이라고 하면...

"Marco Forrest"@aaa.co.kr 처럼 존재하지 않는 사용자의 이름에서 메일이 오는 경우가 있습니다.

Florence@aaa.co.kr 과 같은 형태도 있고요(둘 다 실제로 받은 메일에서 도메인 네임만 수정한 것입니다).

릴레이 테스트는 만날 수 있는 곳에서면 어디에서나 해 보는데, 어디에서도 릴레이가 허용되는 것으로 나온 적은 없고, 메일을 보내려면 인증을 하도록 해 놓았습니다.

이런 상황에서도 이런 메일이 자꾸 들어와 당황스럽네요...

어떻게 된 것이고, 어떻게 해야 하는지 좀 가르침을 주시면 감사하겠습니다.