Ylellinen puumaja on perinteisempien pienien puutalojen innoittama rakennus. Se on yleensä monimutkaisempi tai täydellisempi kuin sellainen rakenne, jota tavallisesti kutsutaan puumajaksi. Itse asiassa joissakin tapauksissa ylellistä puumajaa ei ehkä edes tueta puilla, vaan jonkinlaisilla keinotekoisilla puilla. Useimmiten puuta tai useita puita käytetään jollakin tavalla tukemaan lattioita, jotka ympäröivät puun runkoa tai suuria oksia. Seinät ja joskus katto ovat yleensä osa suunnittelua ja tapa päästä puuhun.
Kun puutaloa kutsutaan ylelliseksi puutaloksi, sitä ei yleensä ole suunniteltu lapsille. Sitä voidaan pitää aikuisen versiona rakenteesta Länsimaiset kulttuurit pyrkivät yleensä yhdistämään lapsiin, vaikka joillakin kulttuureilla on korkeat talot osana yhteiskuntaa ja aikuisten puissa oleville taloille on monia käyttötarkoituksia. Esimerkiksi tutkijat, joiden on päästävä sademetsän kuomuun, voivat asua puumajoissa, vaikka nämä eivät yleensä ole ylellisiä puumajoja. Suurin ero on siinä, että ylellisessä puutalossa on melkein aina tunne oikkuista, koska se liittyy lasten puutaloihin.
On olemassa monia haasteita, jotka on voitettava rakennettaessa ylellistä puumajaa. Esimerkiksi voi olla vaikeaa laittaa sähköä tai juoksevaa vettä puutaloon, jos se on korkealla maanpinnan yläpuolella. Vaikka puutalo ei nouse korkeammalle maasta puiden kasvutavan vuoksi, puu itse levenee, mikä voi aiheuttaa ongelmia, jos puutalon arkkitehtuuri ei ennakoi tätä laajentumista. Ylellisissä puutaloissa on usein suuri lattiapinta -ala ja ne voivat sisältää raskaita huonekaluja, mikä voi aiheuttaa suuren vaaran kaatua puu. Näistä syistä ylelliset puutalot ovat yleensä ammattilaisten suunnittelemia.
Monet ihmiset, jotka haluavat asua ylellisessä puutalossa pitkiä aikoja, kokevat, että rakenne edustaa erityistä yhteyttä luontoon. Se voidaan suunnitella siten, että se on ekologisesti kestävämpi kuin muut talot, vaikka tämä ei melkein koskaan johdu suoraan sen sijainnista puussa. On monia muita syitä, miksi ihmiset päättävät rakentaa ylellisiä puumajoja, esimerkiksi puhtaasti taiteellisiin tarkoituksiin tai erityisiin sosiaalisiin toimintoihin. Mahdollisuudet ylelliseen puutaloon ovat yhtä monipuoliset kuin monet puutalomallit, ja niitä rajoittaa vain suunnittelijan mielikuvitus.