Sometimes it could be correct, but just a random coincidence, that they share DNA on the other side in a way you don't know about, but they connect to you genealogically via another parent. That is if we are talking about matches in the sub 35cM range (unweighted) which could be from links going back to the 17th century or more. But I have seen matches for some kits, in the 50cM+ range that I know cannot be correct, I am not sure why this happens.