Should losing your virginity be painful?

Not necessarily. Depends upon status of your hymen. Will not be painful if hymen is already ruptured. Might be minimally uncomfortable if hymen is flimsy ; thin. Could be painful if hymen is thick ; difficult to rupture, or hymen only has a very small opening.