Facebook swiped whatsapp data a year or two ago. I've never ever installed FB on my mobile and yet it suggests whatsapp contacts as friends. It's just such a brazen move that everyone assumes it is legal.
Not saying that's not possible but it's a two way connection. May be your connections installed Facebook on their phone and FB contact permission and they got your name from there. Your phone number didn't come into picture.
