You can do this using the retrieve function at www.uniprot.org (4th tab element in the top bar)
Upload your list of ID's.
Look for the small blue UniProtKB (number of retrieved) entries link. Click this. Then use the customize display to select only gene names. Then click download as tab.
Ok, not very pythonic, but a few http calls from python would work.