If you were related a long time ago, you would still be related (although perhaps not closely related).
"Our surnames are the same! Maybe a long time ago, we could've been related."
A friend said this to me. Can this be said?
A better version would be
"Our surnames are the same! Maybe a long time ago our ancestors were closely related."