Lewis and Clark was a famous exploration duo, and they are referred to simply by those names. This is just poking fun at that in a kind of anti-meme fashion by having them meet women with similarly normal names.