Прозвище Решетняк относится к так называемым «профессиональным» именованиям, содержащим указание на род занятий предка. Решентиком в старину называли ремесленника, изготовляющего решета. Фамилия Решетняк образована от аналогичного прозвища, которое восходит к нарицательному «решето». Скорее всего, именование Решетняк относится к так называемым «профессиональным» именованиям, указывающим на род деятельности основателя фамилии. Исходя из этого, можно предположить, что Решетняком называли мастера по изготовлению решет. У всех славян об опытном человеке говорили, что он «прошел сквозь сито и решето»; о различном отношении к новым и старым вещам — «новое ситце на колку нависится, а старое и под лавкой наваляется»; о бессмысленном времяпрепровождении — «носить воду решетом» и т.д В «Ономастиконе» академика С.Б. Веселовского упоминаются однокоренные прозвища и фамилии: Решето Кузьмин, крестьянин, 1571 год, Новгород; Гаврило Григорьевич Решетников, 1578 год, Москва. Так в документах Мурманской области упоминается Александр Захарович Решетняк, родившийся в 1924 году и проживавший в селе Александровка Николаевского района Николаевской области. В Книге памяти Алтайского края содержится информация об Александре Фомиче Решетняке, родившемся в 1898 году в Таврической губернии. В документах Ростовской области можно найти сведения об Алексее Андреевиче Решетняке, родившемся в 1927 году.