Фамилия Прудинник образована от аналогичного прозвища, которое, вероятно, получил выходец из населенного пункта Прудины. Поселки под названием Прудины есть в Белоруссии (в Дзержинском районе Минской области) и в России (в Смоленском районе Смоленской области и в Невельском районе Псковской области). Название Прудины, предположительно, связано с украинским глаголом «прудити», что значит «делать дамбу, плотину, отгораживая воду», «прокладывать путь через болото». Таким образом, название Прудины может указывать на особенности местности — заболоченность или обилие дамб.