Kelly Hildebrandt, 20, of Coral Springs, Fla., said she searched the social networking site for her name and discovered a "pleasant" looking male Kelly Hildebrandt living in Lubbock, Texas, WFOR-TV, Miami, reported Monday.
"I searched my name to see what else was out there. I was just curious," Hildebrandt said. "I was pleasantly surprised when I saw the search list. I just sent him a message."
"I thought she was pretty cute and we got to talking and I was thinking I had family in Florida and we found out there's no relation," her beau said. "But through it all, we built a friendship."
The male Hildebrandt said the two exchanged e-mails that led to long flirtatious phone calls.
"I guess I just finally told her, 'If you get your scuba certification, then I'll come down there and dive with you,'" he said.
The female Kelly did just that, and the couple said they fell immediately in love when the male Hildebrandt made good on his promise.
The pair said they are planning to marry in October.
They said sharing the same name has already lead to some mishaps. They said they nearly had to cancel a trip on a cruise ship when a travel agent who assumed the same information had been entered twice removed one of their names from the system.
Celebrity Families of 2014 [PHOTOS]