Puumaja on puuhun tehty maja. Puumajan rakentaminen voi olla kielletty joissain paikoissa, esimerkiksi kansallispuistoissa.