Версии происхождения названия блюда в основном сводятся к следующей: слово «уха» происходит от древнего индоевропейского корня *jus, означавшему «отвар» («жидкость»). От данного корня образовалось слово jucha, которое, утратив начальный j, дало слово «уха». Подтверждением тому служат примеры в других языках, берущие своё начало от корня jusa. В украинском и белорусском языках — юшка, тот же корень имеют древнепрусское слово juse (суп с мясом), санскритское yus- (бульон), латинское ius (бульон, сок), сербо-хорватское јуха (похлёбка), словенское jucha (суп), чешское jicha (соус).

Уха является одним из древнейших блюд русской кухни, но на момент возникновения (а его установить невозможно), оно не являлось характерным и уникальным блюдом русской кухни, каким является сейчас. По известным источникам ухой в XI—XII веках называли любой суп, из чего бы он сделан не был; более того, некоторые виды блюда представляли собой что-то подобное современному компоту.