Слово «медуна» прийшло з легенди про богиню солодощі та краси - Медуне, яка згідно з легендою є «дівчинкою, непередбачуваною краси, молодий, з блискучими солодкими вустами...». Пізніше від слів «медуна» і «медунас» відбулося слово - мед. Найменування для готелю «Медуна» підібрано з огляду на навколишнє середовище об'єкта і саму конструкцію будівлі - колорит будівлі світлий і теплий, поруч з готелем ростуть липи.