Mid 17th century; earliest use found in Walter Charleton (1620–1707), physician and natural philosopher. Either from Hellenistic Greek πολύεδρος + -ical, or independently from polyhedron + -ical.