Jeden z prvních dochovaných záznamů o Příluce je latinský záznam z roku 1391 "proclam in Altam Mushau i Makov et Prziluca" = {něco jako: "Příluka ležící poblíž Makova"}. Objevil se také záznam o Příluce z roku 1292, ale tento záznam není zatím ověřen. Roku 1454 patřila Příluka Jankovi z Přeluky byl to místní zeman. V té době vybudovali poblíž obce Kostkové z Postupic na ochranu svého panství v polovině 15. století nový hrad, po němž bylo pojmenováno i městečko Nový Hrad - dříve "Božij Duom" (dnešní Nové Hrady). Hrad sloužil až do poloviny 18. století, kdy jej noví vlastníci panství, Harbuvalové Chamaré, opustili.
V roce 1559 Ferdinand I. postoupil zámku Nového Hradu, ves Chotovice, Božij Duom, Przyluku, Suchou Lhotu. Roku 1654 ves Prziluka patřila pod Novohradské panství. V roce 1789 vyhrálo při, panství Litomyšlské a Pržiluky patřily z části pod ně. V roce 1837 se poprvé objevuje název Příluka.
Místní jméno Prieluka vzniklo z dialektu preluka = průchod, označovala původně přechod po návrší do údolí, které se vskutku rozvírá a přechod dovoluje.