From Russian па́лочка (páločka, “little stick”), diminutive of па́лка (pálka, “stick”).
palochka (plural palochkas)