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

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

В отличие от фамилий вроде Каменев или Каменский, Камушенка сохранила уменьшительно-ласкательный оттенок. Это указывает на то, что прозвище давалось не официально, а в быту, скорее всего, по внешней черте или манере поведения, а не по роду занятий. Фамилия недворянская, крестьянская или казачья — об этом говорит и суффикс, и отсутствие в исторических родословных книгах. Встречается она редко, и сегодня её носители живут в основном в восточных областях Украины и в приграничных регионах России.