Если вы действительно хотите создать их на лету, вы можете назначить dict, который возвращается либо globals (), либо locals () в зависимости от того, какое пространство имен вы хотите создать в них:
globals()['somevar'] = 'someval'
print somevar # prints 'someval'
Но я бы не рекомендовал это делать. В общем, избегайте глобальных переменных. Использование locals () часто просто скрывает то, что вы на самом деле делаете. Вместо этого создайте свой собственный dict и назначьте его.
mydict = {}
mydict['somevar'] = 'someval'
print mydict['somevar']
Изучите python zen; запустите это и запомните его:
>>> import this