Porijeklo imena Gordana dolazi iz grčkog Gordianos ili latinskog Gordianus što je bio naziv glavnog grada Gordijum starodrevnog maloazijskog kraljevstva Frigije i uz kojeg se veže legenda o Gordijskom čvoru. Nastanak ovog imena je takođe povezano sa pridjevom gord, gordo, gorda, ponosno. Muški oblik ovog imena je Gordan. Skraćeni oblik je Goga, Goca.