From the VirtualBox documentation:

"Video memory size
This sets the size of the memory provided by the virtual graphics card available
to the guest, in MB. As with the main memory, the specified amount will be
allocated from the host's resident memory. Based on the amount of video memory,
higher resolutions and color depths may be available."

www.virtualbox.org/.../ch03.html#settings-display