Nazwa wsi pochodzi najprawdopodobniej od imienia pruskiego osadnika Butrym lub od domu (but – dom). Inną etymologią wskazuje J. Chłosta: wutris w języku pruskim oznacza kowalJ. Chłosta: Słownik Warmii, Wydawnictwo Littera, Olsztyn 2002.
Przez Butryny przebiegają trzy szlaki rowerowe, m.in.: żółty szlak rowerowy gminy Purda (Olsztyn-Zgniłocha 25 km) zielony szlak gminy Purda dookoła Butryn (15 km)
Historia Wieś założona na śródleśnej polanie w 1412 r. przez Kapitułę Warmińską, lokowana 3 listopada 1412 na prawie chełmińskim. W akcie lokacyjnym dwaj Prusowie: Dibken i Kuniken otrzymali 40 włók, celem założenia wsi. W 1415 r. nazwę wsi zapisano jako Wotrienen, w roku 1576 – Putrinen, natomiast w 1615 r. zapisano jako Wutrienen i Wotrinen. Początkowo wieś zamieszkiwali Prusowie ale w XV w. napłynęła ludność polska z Mazowsza. Pierwszy kościół wymieniany jest w dokumentach już w XIV w. Według innych źródeł w dokumencie lokacyjnym nie wymieniano kościoła i powstał później. W dokumentach pierwsze wzmianki o kościele pojawiają w roku 1516Przewodnik turystyczny po gminie Purda, wyd.