*gān (Proto-Germanic) comes from Proto-Germanic gāną, from Proto-Indo-European ǵʰengʰ- — to walk; to step.