The Bilb Lily doll, created in the 1950s, is often credited as the origin of commercial sex dolls, but the idea of a sex doll has been around much longer, with origins in Germany.