As for the name python, there are somewhat official answers in the FAQs:
When he began implementing Python, Guido van Rossum was also reading the published scripts from “Monty Python’s Flying Circus”, a BBC comedy series from the 1970s. Van Rossum thought he needed a name that was short, unique, and slightly mysterious, so he decided to call the language Python.
Do I have to like “Monty Python’s Flying Circus”?
No, but it helps. :)
Now, as for the name IDLE - according to Guido, the name stands for Integrated DeveLopment Environment (source). No doubt, it is also a reference to Eric Idle as well, but I can't find a source for this just now.
Considering all the other references scattered around (for example, python eggs and wheels, pypi cheese shop to name a few), the IDLE name is also a reference - as an acronym it seems a little forced.