Фамилия Решетинский образована от личного прозвища и относится к распространенному типу русских фамилий. Прозвище Решето может относиться к «профессиональным» именованиям, содержащим указание на деятельность человека: так, основатель рода Решетинских мог быть ремесленником, изготавливающим решета. Таким образом, потомок человека, обладающего прозвищем Решето, со временем получил фамилию Решетинский. О точном месте и времени возникновения фамилии Решетинский в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Решетинский представляет собой замечательный памятник славянской письменности и культуры.