This indicates that the phone has built-in PDA functionality. Such phones are also sometimes referred to as "smartphones", although "smartphones" are generally considered a different catergory from "PDA phones" here on this site.
Most PDA phones have a standardized OS such as Windows Mobile for Pocket PC, Palm OS, or UIQ. Many also have an extra-large touchscreen and feature handwriting recognition for faster text entry.