I know one Lithuanian girl that works with me and I asked her to speak in Lithuanian, but I really could not understand anything at all. However, she ran through many words that Polish and Lithuanian have in common and there is quite a few. I am wondering if they come from some ancient common root or they are just loanwords.

Hard to say who I would vote for, but I reckon Polish and Belarussian because of proximity and common history/influence.