Фамилия Ольшанченко — типичный пример украинской фамилии, образованной по модели, популярной в XVII–XIX веках. Её основа — топоним Ольшанка, Ольшана или Ольшаное. Таких сёл, хуторов и речек на территории современной Украины, Беларуси и западной России десятки. Название происходит от слова «ольха» — дерево, растущее по сырым берегам. Человек, переселившийся из такого места, получал прозвище Ольшанец или Ольшанка, а его потомки — фамилию с суффиксом -енко, который в украинской традиции означает «сын» или «потомок». То есть Ольшанченко — буквально «сын Ольшанца» или «потомок выходца из Ольшанки».

Суффикс -енко в этой фамилии стоит после -ч-, что выдаёт её южное происхождение. В украинском языке при образовании фамилий от основ на -ец (Ольшанец) часто происходит чередование: ц → ч. Получается Ольшанченко, а не, скажем, Ольшанецкий или Ольшанский, которые тоже встречаются, но уже как польские или белорусские варианты. Географически фамилия Ольшанченко чаще всего встречается в центральных и восточных областях Украины — Полтавщине, Черкащине, Сумщине, а также в приграничных районах России, куда переселялись украинские крестьяне в XVIII–XIX веках.

Сословная принадлежность носителей фамилии, скорее всего, была крестьянской или казацкой. Украинские фамилии на -енко в массе своей принадлежали не шляхте, а вольным или крепостным крестьянам, реестровым казакам. За редким исключением, Ольшанченко не попали в дворянские родословные книги. Это фамилия, которая говорит о корнях в сельской местности, о связи с землёй и водой, с ольховыми зарослями, которые дали имя десяткам поселений.

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