Veronika was the daughter of Máté Pálóci but her mother is unknown. The date and place of her birth have not been found.
Her husband was Imre Bebek de Pelsőcz. They were married, but the date and place have not been found. Their four known children were Zsófia (?-?), Orsolya (?-?), Jób (?-?) and Pál (?-1469).