據不可靠消息，關于58同城的名稱來源有4種說法。

第一種：58同城創立之初，公司一共有58個人；于是取名稱時就含有“58”這個神奇的數字 ；另外，據說設計LOGO的時候恰巧是5月8日世界微笑日，于是58的LOGO是一個笑臉。

第二種：58，意味著“我發”，衍生理解為：我發現、我發布；很符合分類信息網站的用戶行為特征。

第三種：58同城成立之初，公司只布置了58個座位的辦公室。

第四種：創始人姚勁波創辦58同城投資域名生意，先獲得了http://58.com這個短數位的域名，于是后來創業做分類信息網站就用了http://58.com這個域名、并且直接根據域名來命名網站