Linden isn't something I'd use myself, but I quite like it, and most tree-names. I wouldn't think of it in connection with
Lyndon, as that's not really used here.
I'd have guessed it was unisex skewing female, but looking through UK births, the middle names are nearly all male; although there's
Linden Victoria and
Linden Catherine, which are nice.