Фамилия Анюховский происходит от древнейшей формы славянских фамильных прозвищ, образованных от географического названия местности, выходцем из которой являлся один из предков. Фамилия Анюховский образована от аналогичного прозвища, которое восходит к названию местности Анюхово. Вероятно, такие названия указывают на то, что основателем или владельцем данной местности был человек по имени Анюха. Не исключено, что Фамилия Анюховский восходит к крестильному женскому имени Анна, которое в переводе с еврейского означает «грациозная», «миловидная». Не исключено, что именование Анюха представляет собой вариант мужского крестильного имени Анос. Это имя, по одной из версий, является просторечной формой старинного имени Енос, этимология которого неизвестна. Однако нередко имя Анос закреплялось за человеком, который был крещен под именем Амос (от древнееврейского amos - «несущий ношу, нагруженный») или Анастасий (от греческого «анастас» - «воскресший»). Фамилия Анюховский встречается в различных исторических источниках. Так, в документах начала XX века упоминаются: Анюховский Ефим Данилович (родился в 1903 году, проживал в Новосибирской области), Анюховский Михаил Семенович (родился в 1936 году), Анюховский Павел Никитич (родился в 1900 году в Харьковская области в г. Полтава) и др. О точном месте и времени возникновения фамилии Анюховский в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Анюховский представляет собой замечательный памятник славянской письменности и культуры.