Однокоренные слова – имеющие в современном русском языке один и тот же корень. Например: приют и приютить. Родственные слова – слова, которые имеют одинаковое происхождение, восходят исторически к одному и тому же древнему (общеславянскому или даже индоевропейскому) корню, но в современном русском языке однокоренными уже не являются, например: приют и уют.

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

Что касается происхождения слова приют, то его этимология до конца точно не установлена. Возможно, это слово восходит к тому же древнему индоевропейскому корню, что и слово приятель, –*priio-. От этого же корня образованы многие слова со значением 'любовь; дружба, привязанность' в других индоевропейских языках.

Предпочтителен второй вариант. Обычно в сочетании с конкретным существительным – искать что, а в сочетании с отвлечёнными существительными – искать чего.