Debbie is a "okay" name but maybe too similar.. even if there's some degree of humour in it being the ex wife of the founder of Debian.

The spins on Tabian (Tablian or Taliban!) are interesting too - Tablian isn't half bad either. Mae* names may be problematic as it's close to Maemo, and if there's anything N-D isn't, it's Maemo

Other suggestions from me:

Parasol, Beta4 :>, Navi (Serial Experiments Lain anyone?), Navian, Tabletin, Eva/Eve, Sofia (wisdom), Deblet (Debian+Tablet) maybe?