С гулькин нос (шутл.) – очень мало. Буквально – «с голубиный нос (клюв)». Гулькин – притяжательное прилагательное от слов гулька, гуля «голубь», возникших на основе звкукоподражания.
См. в Правилах.
Да, женская фамилия Гуля склоняется. По нормам русской грамматики склоняются все мужские и женские фамилии, оканчивающиеся на -а, -я безударные (независимо от их языкового происхождения).