You can do that with SLADE by selecting all lumps and clicking "Rename". Type a * for all characters that are supposed to stay the same. For example, if you want to give all sprites the prefix "F001" but want to retain everything else, type in "F001****".