TKblaine,
Hopefully you are still using this. I am also from the Kim-Hae family origin... According to my mother the Kim-Hae means the province of 'Kim' you come from. I asked her a long time ago how Korean know they aren't related to each other if there are so little surnames. She said it based on which area your family originated... if two people with the last name Kim originate from Kim-Hae it is likely they share a blood line link some where. Apparently there was more than one location with people with the last name Kim originated. Hopefully you have had luck in your search.