Qual tipo de dados MySQL a ser usado para armazenar valores booleanos

BOOL and BOOLEAN are synonyms of TINYINT(1). Zero is false, anything else is true. More information here.
shafeeque