Фамилия Конвалюк — яркий пример того, как украинская словообразовательная модель «прирастает» к заимствованной основе. Суффикс -юк (уменьшительно-патронимический, характерный для западных и центральных областей Украины, особенно Волыни и Подолья) указывает на «малого» или «потомка» человека, чьё имя или прозвище легло в основу. В данном случае основа — Конвал.

Самая прямая и правдоподобная версия: Конвал — это украинская народная форма католического имени Конвалий, которое восходит к латинскому Convallium. В переводе с латыни это означает «из долины» или «долинный» — эпитет, связанный с культом Девы Марии (Sancta Maria de Convallium, то есть Богоматерь Долин). Имя было распространено среди униатов и католиков на западноукраинских землях, где и закрепилось в фамилиях. Со временем -ий отпало, и осталось Конвал, к которому добавили типичный украинский патроним -юк: Конвалюк — «сын Конвала», «потомок Конвалия».

Есть и более бытовая, прозвищная версия. В некоторых украинских говорах «конвал» могли назвать человека, который держал коней (от «конь» и «валить» — валить коней, то есть конокрад, или, наоборот, коновал). Однако эта гипотеза слабее: во-первых, для прозвища конокрада или коновала в украинском есть более употребительные слова («конокрад», «коновал»), а во-вторых, фамилии на -юк редко образуются от прозвищ с конкретным «ремесленным» значением — они тяготеют к личным именам.

Географически фамилия Конвалюк почти не встречается за пределами Украины, её очаг — Волынская и Ровенская области, откуда она вместе с миграциями конца XIX — начала XX века могла попасть в Сибирь и на Дальний Восток. В России фамилия редкая, что только подтверждает её узколокальное западное происхождение.

Таким образом, скорее всего, ваш предок носил имя Конвалий (церковное, «долинный») и жил на западе Украины, а его потомки стали Конвалюками. Никакого отношения к фамилиям Коновалов или Конев, несмотря на внешнее сходство, эта фамилия не имеет.