Вениамин - красивое имя, правда очень редкое. К такому имени подходят большинство имен. Начать хоть с более менее популярного имени Александр. Звучит хорошо. А вот другие варианты. Максим Вениаминович, Виктор, Семен, Богдан, Николай, Сергей, Арсений, Леонид. Марк Вениаминович звучит даже гордо. Далее: Антон, Тимур, Денис, Арсений, Павел, Владислав, Степан, Николай, Лев, Константин, Георгий, Глеб, Федор, Ярослав, Владимир, Роман, Тимофей, Матвей, Алексей, Илья, Никита, Егор, Андрей, Кирилл, Дмитрий, Даниил, Иван, Артем, Михаил.
Как видите все самые популярные имена прекрасно подходят к отчеству Вениаминович.