Фамилия Ольшанникова образована от прозвища Ольшанник. Скорее всего, что оно относится к так называемым «профессиональным» именованиям, указывающим на род деятельности человека. Так, Ольшанником нередко нарекали человека, который занимался изготовлением ольховых дров, либо знахаря, который лечил людей настойкой, приготовленной из ольховых сережек. Возможно также, что прозвище Ольшанник восходит к нарицательному «ольшаник» - «ольховая роща, лес, дрова». В таком случае подобное прозвище могло указывать на место жительства предка – недалеко от ольховых зарослей. Не исключено также, что данная фамилия ведет свое начало и от названия слободы Ольшана Харьковской губернии Лебединского уезда. Соответственно, предок обладателя фамилии Ольшанникова мог быть родом из этих мест. Маловерояной представляется связь прозвища Ольшанник с названием небольшой птички - ольшанки. В этом случае, прозвище Ольшанник человек мог получить за внешнее сходство с птицей - невысокий рост, худобу, миниатюрность. Таким образом, потомок человека, обладающего прозвищем Ольшанник, со временем получил фамилию Ольшанников.