Фамилия Ольчедай — одна из тех, что ставят в тупик при первом взгляде. В ней нет привычного русского суффикса -ов или -ин, а окончание -ай скорее отсылает к южным или западным говорам. Чтобы понять её происхождение, нужно разобрать основу «ольчед-» и посмотреть, где такая фамилия встречается.

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

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

География фамилии подсказывает: Ольчедаи встречаются в основном в западных областях Украины (Волынь, Ровенская область) и в приграничных районах Беларуси. Это подтверждает версию о западнославянском или украинском происхождении. В России фамилия редкая, её носители — скорее всего, потомки переселенцев из тех краёв.

Словообразовательная модель проста: прозвище Ольчедай (от местности или рода занятий) со временем закрепилось как фамилия без дополнительных суффиксов — так называемая «усечённая» форма, характерная для украинской и польской традиции. Сравните: Нечай, Богдай, Кручай.

Таким образом, предок носителя фамилии Ольчедай, вероятнее всего, был человеком, жившим у ольхового леса или торговавшим ольхой, и получил прозвище по месту жительства или ремеслу. Фамилия сохранила старую диалектную основу, которая сегодня уже не употребляется в литературном языке.