From what I've heard, GTK was born due to licensing restrictions of the older versions of Qt - Qt used to be dual-licensed, available either under a commercial license, or under GPL (not LGPL). Some people found that too restrictive.
Qt/X11's release under the GPL came quite a bit later after GTK+ and GNOME were well on their way to becoming established projects.
http://en.wikipedia.org/wiki/Peter_Mattis
(the second quote is the most salient)
I would agree that licensing concerns informed other decisions between GTK and QT though.