Stjørdal er nevnt i skriftlige kilder fra norrøn tid som , befolket av . Det første leddet, , kan være en genitivsform av , og antas å være et eldre navn på Stjørdalselva. Det kan ha sammenheng med «styre(ror)», «stavn» eller et eldre ord for «anker». En mulig tolkning er at elva har vært en egnet ankringsplass. Bygdenavnet Stjørna kan ha samme opphav.