A origem do pão de queijo ainda é incerta. Há relatos de que a receita foi criada em Minas Gerais, no século XVIII, quando as cozinheiras das fazendas utilizavam em suas receitas de pães a farinha de mandioca (mais tarde conhecida como polvilho) no lugar da farinha de trigo (de baixa qualidade e imprópria para o consumo) que era trazida pelos portugueses.
Elas cozinhavam para os senhores e, junto com o polvilho, eram adicionados os queijos que sobravam e endureciam. Na época, era costume pegar um pedaço da iguaria e comer logo após as refeições.
Assim, as cozinheiras misturavam também os ovos e o leite — que eram insumos de grande oferta, devido à expansão da pecuária —, enrolavam toda a massa e assavam. Dessa forma, por acaso, os pãezinhos foram criados.
Outra história afirma que a receita surgiu no período da escravidão, a partir da junção dos ovos e do leite, heranças dos portugueses, com a mandioca, até então considerada o pão dos índios nativos. Nessa mistura ia também o queijo, normalmente intenso e encarregado de dar sabor à massa.
Vale mencionar que a popularização só acontece após o ano de 1950, coincidentemente junto com o desenvolvimento de quitandas como broas, bolos e biscoitos. A partir dessa década, a iguaria passou a ser consumida no país inteiro.
