A decir verdad, esa misma pregunta nos la hemos hecho muchas veces y mucha gente. Los mas recurridos serían Santacolombino o Santacolombeño, alguna vez tambien he oido Columbano, pero como te comento, a mi tampoco me lo ha podido confirmar nadie.
En el 2011, solicite a través de este foro, el gentilicio de VEGAQUEMADA, como no he recibido contestación y por mis medios no he podido localizarlo, he llegado a la conclución de que quizas carezca de él. Agradeceria a que algun nativo me confirmara si estoy en lo cierto. o en caso de que lo conozca me lo indicase.