Фамилия Грехунов образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Грехунов образована от прозвища Грехун. Обычно так называли неверующего или того, кто преступал закон Божий, совершал какие-либо проступки. Однако известно, что такое прозвище нередко получали преступники вообще, особенно ссыльные. Согласно другой версии, это прозвище связано со словом «грек» — так на Руси называли выходца из Греции. Сам же этноним «грек» заимствован из латинского языка, где слово graecus первоначально было названием греческого племени в Эпире, позднее – на границе Беотии и Аттики. Нельзя также исключить, что Грехун – это искаженное Грохун (от глагола «грохотать»). Поэтому вполне возможно, что основатель рода Грехуновых был шумным, непоседливым человеком. Таким образом, потомок человека, обладающего прозвищем Грехун, со временем получил фамилию Грехунов. О точном месте и времени возникновения фамилии Грехунов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Грехунов представляет собой замечательный памятник славянской письменности и культуры.