W alfabetycznym spisie miejscowości na terenie Śląska wydanym w 1830 roku we Wrocławiu przez Johanna Knie wieś występuje pod polską nazwą Koscieliski oraz niemiecką Kostellitz. Ze względu na polskie pochodzenie dnia 27 kwietnia 1936 r. w miejsce zgermanizowanej nazwy Kostellitz nazistowska administracja III Rzeszy wprowadziła nową, całkowicie niemiecką – Hedwigstein, która w ogóle nie wiązała się z historyczną nazwą. Nazwa niemiecka była nawiązaniem do kamienia leżącego na południowym krańcu wsi, który miejscowa legenda wiąże ze świętą Jadwigą Śląską. Na kamieniu doszukano się odcisków stopy świętej Jadwigi, łapy towarzyszącego jej psa i ślad jej laski. Przy kamieniu postawiono kamienny krzyż, całość ogrodzono kutym płotkiem.
Historia Od początku XIX w. wieś posiadała pieczęć gminną, na której wizerunku przedstawiono kościół.
Do głosowania podczas plebiscytu uprawnionych było w Kościeliskach 601 osób, z czego 463, ok. 77,0%, stanowili mieszkańcy (w tym 459, 76,4% całości, mieszkańcy urodzeni w miejscowości). Oddano 589 głosów (ok. 98,0% uprawnionych), w tym 585 (ok. 99,3%) ważnych;