Hi Mononoke,
The origin of the holographic principle is in the physics of black holes. In ordinary statistical mechanics and thermodynamics, the entropy S of a system of linear size R in d spatial dimensions is proportional to R^{d} i.e. it is extensive. The energy is also extensive.
Now imagine increasing the temperature and energy E of the system while keeping R fixed. In a world without gravity there is no obvious limit to this process. However, in a world with gravity, the Schwarzschild radius R_s = 2 G E also increases with the energy (G is Newton's constant with c and hbar set to one). Once R_s > R the system is consumed by a black hole!
Now black holes have a temperature and an entropy, but this entropy is proportional to the area of the black hole event horizon. In d spatial dimensions, the black hole's entropy is proportional to R^{d-1}_s. Note the different scaling of entropy with "system size" R_s as compared with the ordinary thermal system we considered above.
This chain of ideas is the most basic manifestation of the holographic principle. The holographic principle states roughly that the maximum entropy and hence the total number of degrees of freedom should ultimately grow as the area rather than as the volume of some region. Essentially, this is because black holes exist and are the most entropic objects available. There are some subtleties, caveats, etc, for example, its not quite clear what the meaning of R is in a curved space-time, but I can address these further if you're interested.
The most sophisticated modern realization of holography is provided by AdS/CFT. Briefly, quantum gravity in a particular space-time called anti de Sitter space is described by a quantum field theory living, in some sense, on the boundary of the space-time. The technical statement is that these two theories are dual to each other. Heuristically, what it means is that the gravitational theory is ultimately describable in terms of a quantum system of lower dimension i.e. the gravitational theory is holographic.
I'm happy to say more if you like. Also, the more background you give about your knowledge, the better I can tailor my answers to you.
Hope this helps.