Фамилия Йолтуховский образована от аналогичного именования, которое, вероятно, восходит к названию поселений Алтухово, Алтуховка, Олтухово и др. Селения с такими названиями встречаются на территории России, Украины, Белоруссии. Соответственно, именование Йолтуховский. Не исключено, что в основу фамилии Йолтуховский легло именование Йолтуха — одна из форм канонического имени Евстихий. Это имя пришло из древнегреческого языка и имеет два значения – «счастливый» и «меткий». Покровителем имени считается великомученик Евстихий, христианский святой. По преданию, Евстихий принял христианство после того, как на охоте, среди рогов преследуемого им оленя, появился перед ним образ распятого Спасителя, сказавшего ему: «Плацид, зачем преследуешь ты меня, желающего твоего спасения?». Святой Евстихий считается покровителем охотников.