The first rubber dildos have been traced back to around 1850 and they started appearing in movies during the 1930s and 1940s. At this point, many were called marital aids, rather than sexual aids.