Antonio Bonchristiano, Marcelo Ballona e Flavio Jansen a idealizaram criando a empresa TBL S.A. Em vez de começar do zero, e como parte do investimento inicial, compraram uma das primeiras e maiores livrarias virtuais da época, a Booknet. Adquiriam, assim, os seus ativos, a marca, o site de domínio da empresa, uma carteira de 50 mil clientes cadastrados e a experiência de trabalho de mais de quatro anos no ramo. O nome da empresa nasceu da necessidade de expressar a idéia de loja virtual ampla e diversificada nos produtos que oferece. Depois de um processo algo demorado e complexo, comparando-a ao Oceano, com sua imensidão e incontestável quantidade de espécies, chegou-se ao nome Submarino, conotado como um veículo veloz, seguro e eficiente.
