Стодолонька — зменшувально-пестлива форма від слова “стодола”, що означає невелику, зазвичай дерев’яну господарську споруду для зберігання та обмолоту зерна, сіна або соломи.
Стодолонька — власна назва (топонім) невеликого населеного пункту, урочища або іншого географічного об’єкта, походження якої пов’язане з наявністю такої споруди в цій місцевості.