Why is it foteli here not fotelow? I would expect a genitive here?
Genitive plural is a quite irregular case in Polish. Masculine nouns ending in a soft stem usually get -i, but sometimes -ów, and you just have to memorise.
According to wiktionary, fotelów is correct too
It is genetive. Gramatically speaking, "l" is in Polish a "soft" consonant.