Ýmsar kenningar eru uppi um uppruna barstóla. Sumir segja að þeir séu upprunnin úr fótaskemmum en aðrir segja að þeir séu upprunnin frá drykkjarborðum á götum Evrópu þar sem stólum var komið fyrir til að laða að viðskiptavini.
Seinna, með þróun drykkjarvöruiðnaðarins, urðu þeir smám saman að einkenni böra. Frá og með 20. öld urðu barstólar algeng sjón í húsgagnaiðnaðinum og fleiri og fleiri fjölskyldur höfðu tilhneigingu til að búa til afslappandi og þægilegan bar á heimilinu, sem leiddi til kynningar á barstólum.