Очень заинтересовало происхождение слова неуклюжий. А было ли в старину слово уклюжий?

Да, слово _уклюжий_ было в русском языке, оно зафиксировано еще в словаре Даля. _Неуклюжий_ - производное от _уклюжий_, восходящего к прилагательному _клюжий_ "красивый, статный" от _клюдъ_ "порядок, красота".