PDA was probably the most common during the 90s and I think until iPhones and android, black berry phones were considered PDAs.
A lot of stuff in the 80s/90s used the suffix "dex" (after rolodex) so I could also picture something like "mobidex" or "pocket dex". Or there was netbooks so we might just call them netdex...