Officials are now warning parents who plan to give their kids names that may "expose them to ridicule, are extravagant or difficult to pronounce" will find their applications turned down by the civil registry.
The National Electoral Council has laid out the proposal in a draft Bill circulated to city offices in Caracas, reports Ananova.
The debate over names starter last year when opponents of President Hugo Chavez questioned the accuracy of the voter rolls when it was found that a Superman was on the list.
However, electoral officials confirmed there are in fact two Venezuelans by that name registered to vote.
Though current Venezuelan law has a measure that registry authorities should not accept names that would expose children to ridicule, this has not been enforced till now.