W 1457 „Przetoczno”, 1467 zapisano wieś jako „Przethoczna”, 1510 „Przetoczno”, 1538 „Przithoczno”, 1580 „Przetoczno”, w latach 1622-1624 „Przytoczna”, 1789 „Przytoczna”.

Po rozbiorach Polski jakie miały miejsce w latach 1772–1795, w okresie zaborów, przed traktatem wersalskim Niemcy używali zgermanizowanej nazwy wsi – w 1888 „Prittisch”, w 1902 „Prittisch”. W czasie zaborów równolegle do niemieckich używane jednak były w tych latach również polskie nazwy „Przytocznia”. W latach 1939–1945 nazistowska administracja III Rzeszy wprowadziła urzędową niemiecką nazwę „Prittisch”, którą miejscowość nosiła do 1944. W 1946 polskie władze PRL wprowadziły dawną polską nazwę "Przytoczna"Rozporządzenie Ministrów: Administracji Publicznej i Ziem Odzyskanych z dnia 12 listopada 1946 r. o przywróceniu i ustaleniu urzędowych nazw miejscowości (M.P. z 1946 r. Nr 142, poz. 262)..

Nazwa wsi pochodzi od polskiej nazwy „przetok, przytok” oznaczającej „wąski pas wody pomiędzy brzegami;