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

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

Фамилия Оселедчик — украинская или южнорусская по происхождению, что подтверждается и казачьим контекстом основы. Встречается она нечасто, в основном на территории бывшей Гетманщины и в прилегающих областях России. Ударение, скорее всего, падает на второй слог: Оселе́дчик.

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