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

В основе фамилии лежит личное имя Олища или Олищ. Это уменьшительная форма от канонического имени Елисей (в просторечии — Олисей). В польской традиции имя Eliasz через народную переработку давало формы типа Olesz, Olisz, откуда и могло возникнуть Олищ. Суффикс «-еня» (в польском написании -enia) — типичный уменьшительно-ласкательный, как в фамилиях Матвееня, Даниленя. Таким образом, Олищеньня буквально означает «маленький Олищ» или «сын Олища».

Географически фамилия тяготеет к западным областям Беларуси и востоку Польши, где были распространены подобные модели образования фамилий на «-еня». В русских переписных книгах такая форма почти не встречается: на востоке предпочли бы вариант Олищев или Олищин. Поэтому носитель фамилии Олищеньня с высокой вероятностью происходит из крестьян или мещан Гродненской, Минской или Виленской губерний.

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

Что касается сословной принадлежности: фамилии на «-еня» в XIX веке фиксировались в основном у сельского населения, не имевшего гербов и дворянских грамот. Это не делает фамилию «простой» — напротив, она сохранила архаичную форму, которую не затронула унификация русского делопроизводства.