「painlessly」は英語に由来し、形容詞「painless」に副詞化接尾辞「-ly」が付いた語です。『painless』は名詞「pain」と否定の接尾辞「-less（～がない）」から成ります。

「painless」は中英語で発達し、『payne/peine』（古フランス語 'paine/peine' に由来）と古英語／ゲルマン語の接尾辞 '-less'（古英語 '-lēas'）の結合から生じ、後に副詞化接尾辞 '-ly' が付いて『painlessly』になりました。

もともとは『痛み（ラテン語 poena 経由）』と『～がない』という要素の結合で、時間を経て『身体的な痛みがない』という意味になり、比喩的に『困難がない』という意味にも広がりました。