The suffix "-oid" means the same as "quasi", so "resembling", "like". A *groupoid* is a quasi-group, like a group. 

From the "early use" <a href="https://jeff560.tripod.com/c.html">database</a> I find:

250 BC: conchoid    
200 BC: cissoid     
1672: ellipsoid   
1685: cochleoid    
1830: epicycloid   
1836: paraboloid       
1844: centroid    
1872: geoid, gyroid   
1878: nephroid       
1879: deltoid     
1881: prismatoid   
1891: cuboid   
1935: matroid