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

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

География фамилии тоже говорит сама за себя. Встречается она преимущественно на западе Украины (Волынь, Подолье) и в приграничных районах Беларуси, реже — в Брянской и Смоленской областях России. Это объясняется ареалом украинской модели фамилий на -ко, которая в XIX веке была особенно распространена среди крестьян и казаков. В метрических книгах XVIII–XIX веков носители фамилии записаны как «Андрѣшко», что подтверждает её восточнославянское происхождение без польского или еврейского влияния.

Споров о происхождении почти нет: все версии сходятся к мужскому имени Андрей (греч. «мужественный»). Иногда высказывают гипотезу о связи с молдавским или румынским именем Андреш, но это лишь параллельная форма того же греческого имени, заимствованная через соседние языки. Правдоподобнее считать, что фамилия сложилась в среде православного населения, где имя Андрей было одним из самых частых, а уменьшительные формы на -ешко (-еш + -ко) фиксируются в украинских говорах с XVI века.

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