relocatable program re·lo·ca·tableprogram uncommon noun 1. a program that can be located in different parts of memory at different times Synonymsrelocatable program Related words Broader terms program WordNet 2.1 (Princeton University). WordNet 2.1 Copyright Princeton University. All rights reserved.