You need to have the rights - be the corp ceo or a corp director and in space, on grid with the structure. Right-click it an there should be an option for description or name.
I just use the Structure Browser, right click on the structure and then click Set Structure Bio. I could do this while docked in another station in another region - I’d assume it is some permissions issue if you can’t see it?