Topograficzny opis Górnego Śląska z 1865 roku notuje wieś pod niemiecką nazwą Alt Kuttendorf, a także wymienia polską nazwę Stary Kutkowice.
W Spisie miejscowości województwa śląsko-dąbrowskiego łącznie z obszarem ziem odzyskanych Śląska Opolskiego wydanym w Katowicach w 1946 wieś wymieniona jest pod polską nazwą Kutkowice Stare. W opracowanej w 1971 przez Powiatowy Inspektorat Statystyczny w Prudniku Statystycznej charakterystyce miejscowości w gromadach powiatu prudnickiego, miejscowość została wymieniona pod nazwą Stare Kotkowice. 1 grudnia 2009 wprowadzono dodatkową nazwę wsi w języku niemieckim – Alt Kuttendorf. Nazywana też Kotkowice Stare.
Historia mały|Stare Kotkowice (St. Kotkowice) wśród miejscowości ziemi prudnickiej na polskojęzycznej mapie z 1772 Wieś po raz pierwszy wzmiankowana była w kronikach z XIII wieku w akcie darowizny księcia Kazimierza I opolskiego dla klasztoru w Czarnowąsach. Miejscowość powstała na skrzyżowaniu szlaku bursztynowego i szlaku z Wieliczki do Czech. W XV wieku wieś znalazła się w granicach księstwa głogówecko-prudnickiego. mały|upright|lewo|Pieczęć Starych Kotkowic (1902) Następna wzmianka, o sporze proboszcza Michaela z Biedrzychowic z parafianami ze Starych Kotkowic, pochodzi z dokumentu księcia głogówecko-prudnickiego Bolka V Husyty z dnia 27 marca 1430.