Фамилия Калю образована, предположительно, от аналогичного прозвища, которое восходит к эстонскому слову слову kalju со значением «скала». Такое прозвище могли дать человеку, крепкому морально и физически.