Puedes formatear usando el comando mkfs.vfat (supongo que quieres usar el formato FAT32). Sería algo así como:
Eso suponiendo que tu memoria usb esté en /dev/sda1 (para saber qué dispositivo corresponde, ejecuta el comando "dmesg" justo después de haber conectado la memoria al PC).