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