不履行回避告知确实属于程序违法。下面我从法律角度为您详细解释：

在诉讼程序中，回避制度是一项重要的制度，旨在确保案件的公正、公平审理。回避告知是回避制度的重要组成部分，它要求相关人员在特定情况下应当回避，并且这一回避情况需要被告知给当事人。

1. 法律依据：

   • 《中华人民共和国民事诉讼法》以及《中华人民共和国刑事诉讼法》等程序法中都明确规定了回避制度，包括回避的情形、回避的决定程序以及回避的告知义务。
   • 这些法律条文明确指出了，在特定情形下（如与案件有利害关系、与当事人有其他关系可能影响案件公正处理等），相关人员（如审判人员、检察人员、侦查人员等）应当回避。
   • 同时，这些法律也规定了回避情况应当被告知给当事人，以保障当事人的知情权和申请回避的权利。

2. 程序违法性：

   • 如果不履行回避告知义务，就剥夺了当事人的知情权和申请回避的权利，违反了程序法中的回避制度。
   • 程序违法是指诉讼程序中没有按照法律规定进行，而回避告知是诉讼程序中的一个重要环节。因此，不履行回避告知义务构成程序违法。

3. 法律后果：

   • 程序违法可能导致诉讼程序无效或可撤销，具体后果取决于违法程度和对案件公正性的影响。
   • 在严重情况下，不履行回避告知义务可能导致案件被上级法院发回重审，或者对相关人员进行纪律处分甚至法律责任追究。

综上所述，不履行回避告知义务确实属于程序违法，它违反了诉讼程序中的回避制度，剥夺了当事人的知情权和申请回避的权利，并可能导致严重的法律后果。因此，在诉讼过程中，相关人员应当严格遵守回避制度，履行回避告知义务，以确保案件的公正、公平审理。