在古代，生活在社會底層的普通人一般是沒有名字的，只有上了學纔有學名，做了官也會有官名。因此，普通百姓的名字多是用行輩或者父母年齡合算一個數目作爲稱呼。古代酒店或旅店裏的服務員，很顯然都是普通百姓，所以，人們也要給他們取一個數目符號用來稱呼。老闆是店老大，這些服務員也就被人們稱之爲店小二了。
“店小二”是指古時候驛站、茶館、酒肆、旅店等處負責侍應的人。
關於店小二的來歷，還有一個傳說：
據傳古代有一個人叫王示，本是富貴人家，無奈家道中落，窮困潦倒。迫於生計，便在一家客棧做起端茶送水的夥計。有一次，一個書生嘲笑王示胸無點墨，王示不服，書生便以銀子爲賭注與王示打賭，如果他能寫出自己的名字，就給他銀子。王示還真寫出來了。
古代姓名的寫法和現在不一樣，我們現在寫名字是橫着寫，古代寫名字是豎着寫。王示豎着寫出自己的名字，就變成了“王二小”。從此店內夥計們便常常打趣喊他“王二小”，後來大家發現似乎叫“小二”更順口，便又改口叫“王小二”。長此以往，人們把在酒館客棧端茶倒水的夥計們統稱爲“店小二”。
