Lietuviška pavardė „Stanelka“ kilusi iš vardo Stanislovas (Stanislova) arba Stanislavas (Stanislava). Tai patroniminė pavardė, reiškianti „Stanislovo (Stanislovos) vaikas“. Forma yra moteriška, panašiai kaip Kazlauskaitė, Jankauskaitė.
Istoriniuose šaltiniuose pavardė minima nuo XIX a., dažniausia būdinga Lietuvos rytiniams regionams (Aukštaitijai). Žymiausias jos nešiotojas – Juozas Stanelka (1909–1985), Lietuvos karinis veikėjas, pulkininkas, vienas Lietuvos kariuomenės kūrėjų, aktyvus rezistentas sovietinės okupacijos metais.