Yes, that’s exactly how you do it. That’s the exact process I everyone uses to find someone on facebook. Since you supposedly are in regular contact with these people, you can even ask them, “Is this you?” if for some reason you can’t identify their profile.
This is literally how everyone finds anyone on Facebook and every other social network.