“Completely put paid to this notion” means “thoroughly and finally disproves this theory.” I don’t know where the idiom came from.

The origin of the phrase supposedly comes from the practice of stamping 'PAID' onto a bill which has been settled, finalising it.