Здравствуйте!
В вашей ситуации сам по себе выбор имени «Женя Тишина» не является проблемой — закон допускает выбор практически любого имени и фамилии, если они не содержат цифр, символов, оскорблений или явной абсурдности. Имя «Женя» формально считается нейтральным (используется и как мужское, и как женское), а фамилия «Тишина» также допустима.
Основной вопрос здесь — отказ от отчества. Российское законодательство прямо предусматривает имя, фамилию и отчество как элементы ФИО. Полный отказ от отчества возможен, но на практике ЗАГСы чаще отказывают, если нет уважительных причин. К таким причинам обычно относят, например, национальные традиции, иностранное гражданство или особенности правовой системы другой страны. Просто желание убрать отчество без обоснования нередко воспринимается как недостаточное основание.
Также может сыграть роль гендерный аспект. Хотя прямого запрета на «гендерно-нейтральные» или «нетипичные» имена нет, на практике сотрудники ЗАГС иногда оценивают соответствие имени полу, указанному в паспорте. Это не совсем законное основание для отказа, но такие случаи встречаются.
Итого: риск отказа есть, но он умеренный. Наибольшая вероятность отказа связана именно с отсутствием отчества, а не с именем и фамилией. Если ЗАГС откажет, решение можно обжаловать в суде, и суды нередко встают на сторону заявителя при отсутствии явных нарушений закона.
С наилучшими пожеланиями, Юрий Михайлович!