*UPDATE
So after approaching many organizations, and trying to get the word out as best we could, we couldn't find the owners, but we found a more permanent place to foster and possibly ADOPT! (If enough time passes without finding the original family.) The family have had the pup, affectionately named buddy, for a few days and they said they already love him and want to keep him.
We believe he was a stray at least a week before the flood, as there were numerous reports of a big black dog roaming around then. The flood helped this puppy find a home.