Этимологический словарь Крылова
Это наречие было образовано сложением предлога по и одной из падежных форм существительного дело — Буквальное значение "(воздается) по делам".
поделом